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

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

Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350 Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 *** Все курсы на Stepik: https://stepik.org/users/623224055 *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: https://t.me/analitiqq Написать в ВК: https://vk.com/analitiqvk *** 00:00 Вступление по BFS (поиск в ширину) 04:29 Где используется алгоритм BFS? 09:00 Расстояние от текущей вершины в графе до остальных 18:25 Количество путей в графе 25:19 BFS с восстановлением пути с informatics 35:21 Вывод *** Теги: #алгоритмы #программирование #python *** В этом видео разбирается алгоритм BFS, а также его основные применения: поиск кратчайшего пути в 0-1 графе, поиск количества путей в невзвешенном графе. В видео рассматривается код на языке Python. Также решена одна классическая задача на BFS из темы графы на сайте informatics. *** Полезные ссылки: Все коды по графам: https://github.com/blacksmithalex/graph Решения с informatics: https://github.com/blacksmithalex/inf... Теория по графам: https://neerc.ifmo.ru/wiki/index.php?... https://e-maxx.ru/algo/bfs https://ru.algorithmica.org/cs/shorte...