На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать.
Дата отправки отчёта:
21 июня 2017 г.
Задание выполнено: за
2 час. 45 мин.
Чему научился:
Изучил алгоритм обход графа методом поиска вглубь
Что было сложным:
Непонятно, как в простом пэйнте делать прямые со стрелкой?
Комментарии:
На уроке не совсем ясно представлен механизм работы стека. Элементы входят в стек и извлекаются по принципу последний вошел - первый вышел. Я попытался нарисовать схему своего понимания работы стека на примере графа приведенного в уроке.
Научился: алгоритму поиска вглубь Трудности: Не запутаться в очередности прохождения стека Каждое состояние стека рисовать не стал, но алгоритм я усвоил. До этого разбирался уже с этими алгоритмами, но в большей степени просто копировал код, и использовал его. А теперь я увидел как действительно он работает.