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

Подробнее о видео

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Все курсы на Stepik:
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram:
Написать в ВК:
***
00:00 Вступление по BFS (поиск в ширину)
04:29 Где используется алгоритм BFS?
09:00 Расстояние от текущей вершины в графе до остальных
18:25 Количество путей в графе
25:19 BFS с восстановлением пути с informatics
35:21 Вывод
***
Теги: #алгоритмы #программирование #python
***
В этом видео разбирается алгоритм BFS, а также его основные применения: поиск кратчайшего пути в 0-1 графе, поиск количества путей в невзвешенном графе. В видео рассматривается код на языке Python. Также решена одна классическая задача на BFS из темы графы на сайте informatics.
***
Полезные ссылки:
Все коды по графам:
Решения с informatics:
Теория по графам:
Обход_в_ширину