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

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

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

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




Оцени работу

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

1967. Дмитрий
Дмитрий
ответить
→  Иван  # Коллекция графов / Широкий поиск / 2016-04-17 22:15

Тут же очередь. Вон он восьмой в очереди.


2146. Иван
Иван
ответить
→  Дмитрий  # Коллекция графов / Широкий поиск / 2016-04-17 19:46

А что, ноль может быть не соединен с единицей?


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Дмитрий  # Коллекция графов / Широкий поиск / 2016-04-16 18:49

Я даже проверил - ВСЁ ВЕРНО!



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




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

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

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

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


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


Научился: Пытался разобраться в алгоритме поиска в ширину.
Трудности: Разобраться в алгоритме конкретно для своего графа - слишком сложным я его нарисовал.
Не совсем понял, если в моем графе вершины соединены многократно и например алгоритм опять выходит на вершину с №5 (например) включать ее в очередь или нет (она помечена как пройденная)...