Алгоритмы на графах. Алгоритм Дейкстры. Dijkstra's algorithm. Полное объяснение и код на Python.
Учи алгоритмы вместе со мной! Ссылка на курс: 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 Вступление
04:46 Как будем задавать граф?
09:22 Алгоритм Дейкстры на Python
19:03 Оценка асимптотики
24:13 Вывод
***
Теги: #алгоритмы #программирование #python
***
В этом видео разбирается алгоритм Дейкстры (Dijkstra's algorithm). С помощью этого алгоритма можно искать кратчайшие пути от заданной вершины в взвешенном графе.
***
Полезные ссылки:
Все коды по графам: https://github.com/blacksmithalex/graph
Теория по графам:
https://ru.wikipedia.org/wiki/Алгорит...