Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
Вступай в Телеграм чат проекта | Обход блокировки
Игровой комплекс Сокобан - Введи код скидки

Коллекция графов / Глубокий поиск

  • На этом уроке мы познакомимся с алгоритмом поиска вглубь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 5 мая 2016 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Алгоритм поиска в глубину вручную.
  • Что было сложным: ничего.
  • Комментарии: Будем реализовывать!
  • Оценка видео-уроку:
Отчёт от 6391 за Коллекция графов / Глубокий поиск




Оцени работу

 
Сохранить страницу:

24. Олюшка
Олюшка
ответить
→  Владимир  # Коллекция графов / Глубокий поиск / 2016-05-05 21:35

Классно! :)



Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.


Научился: Пoзнакомился c aлгоритмом поиска вглубь и проработал весь алгоритм на конкретном примере
Трудности: вроде бы ничего сложного - много почитал и посмотрел на ютубе про этот метод - совсем для детей даже нашел кое-что (для меня в самый раз)
я приложил данный скриншот потому что я так понял данный материал....на примере лабиринта. На примере ФИФО и ЛИФО я бы не понял


Научился: Проработал и разобрался в алгоритме поиска вглубь.
Трудности: Разобраться в этом самостоятельно.
Кладем 1 вершину в стек и сразу же выталкиваем ее, кладем 2 и 3, берем 3 вершину и выталкиваем ее, кладем 4. Берем 4 и выталкиваем ее, кладем 5 и 6, берем 6 вершину и выталкиваем ее, кладем 7 и 8, берем 8 выталкиваем её, потом 7, потом 5 и в конце концов 2. Стэк на протяжении операций: 1 2 3 2 4 2 5 6 2 5 7 8 2 5 7 2 5 2