На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать.
Дата отправки отчёта:
24 сентября 2016 г.
Задание выполнено: за
44 мин.
Чему научился:
Научился DFS - методу поиска вглубь.
Что было сложным:
Ничего.
Комментарии:
Хорошо что BFS и DFS объяснены с точки зрения очереди и стека - все ставит в голове на свои места.
Научился: алгоритму поиска вглубь Трудности: Не запутаться в очередности прохождения стека Каждое состояние стека рисовать не стал, но алгоритм я усвоил. До этого разбирался уже с этими алгоритмами, но в большей степени просто копировал код, и использовал его. А теперь я увидел как действительно он работает.
