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

Формула программиста
основатель — Волосатов Евгений Витольдович

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

  • На этом уроке мы познакомимся с алгоритмом поиска вглубь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 17 апреля
  • Задание выполнено: за 10 мин.
  • Чему научился: Проработал и разобрался в алгоритме поиска вглубь.
  • Что было сложным: Разобраться в этом самостоятельно.
  • Комментарии: Кладем 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
  • Оценка видео-уроку:
Отчёт от 4467 за Коллекция графов / Глубокий поиск




Оцени работу

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

  • Отчёт оценивали:
    6452Lik_Kirill+1   9567Максим+1   9263Андрей Н.+1   3506Алексей|BrisK|Кривицкий+1   6644valerys Nikola+1   1537Сергей+1   9237Mais+1   8380zhikharevav+1   2146Иван+1   689Igorenzia+1   6925Артём+1   4992Николай+1   1Евгений Витольдович+1   4395Денис+1   9876Hozy+1   Посетитель+1   6958Кирилл+1   6203Николай (nick27m)+1   7652Петя+1   8886Михаил Ермишин+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Проработал и разобрался в алгоритме поиска вглубь.
Трудности: Разобраться в этом самостоятельно.
Кладем 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
Научился: Поиску в глубину
Трудности: Ничего
Добавлял цифры по возрастанию. 0|12|10|7|5|3|2 12|11|1|10|7|5|3|2 11|1|10|7|5|3|2 1|10|7|5|3|2 10|9|7|5|3|2 9|8|7|5|3|2 8|7|5|3|2 7|5|3|2 5|6|4|3|2 6|4|3|2 4|3|2 3|2 2