Алгоритмы на графах. BFS. Breadth first search. Поиск в ширину. Кратчайший путь в графе.

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