Рекомендую подписаться на открытый канал. В нем обсуждаем программирование и не только:
***
00:00 Вступление по BFS (поиск в ширину)
04:29 Где используется алгоритм BFS?
09:00 Расстояние от текущей вершины в графе до остальных
18:25 Количество путей в графе
25:19 BFS с восстановлением пути с informatics
35:21 Вывод
***
Теги: #алгоритмы #программирование #python
***
В этом видео разбирается алгоритм BFS, а также его основные применения: поиск кратчайшего пути в 0-1 графе, поиск количества путей в невзвешенном графе. В видео рассматривается код на языке Python. Также решена одна классическая
...задача на BFS из темы графы на сайте informatics.
***
Полезные ссылки:
Все коды по графам:
Решения с informatics:
Теория по графам:Show more