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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!

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

  • На этом уроке мы познакомимся с алгоритмом поиска вширь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 16 апреля 2016 г.
  • Задание выполнено: за 15 мин.
  • Чему научился: Проработал алгоритм поиска вширь с использованием очереди.
  • Что было сложным: Самостоятельно проработать весь алгоритм поиска в ширь.
  • Комментарии: Пример моего графа можно увидеть на скриншоте.
    Итак очередь для графа будет выглядеть так:
    8 7 6 5 4 3 2 1
    Конечно такая последовательность чистая случайность.
  • Оценка видео-уроку:
Отчёт от 4467 за Коллекция графов / Широкий поиск




Оцени работу

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


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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Научился алгоритму поиска вширь или в народе его называют bfs.
Я вот подумал, а красно - черные деревья не такую же природу имеют? У меня получилось 2 очереди 12345 и 67
Научился: Узнал о алгоритмах обхода графа, в частности обход в ширину
Очень интересный урок!