На этом открытом уроке мы рассмотрим самый оптимальный алгоритм поиска кратчайшего пути во взвешенном графе - алгоритм Дейкстры. Сначала покажем, как он работает «на пальцах», затем запрограммируем и продемонстрируем его работу на языке программирования.
Вебинар будет полезен для программистов при решении различных задач оптимизации с использованием теории графов.
В результате вебинара вы напишете программу поиска кратчайшего пути по алгоритму Дейкстры во взвешенном графе.
«Алгоритмы и структуры данных» - https://otus.pw/4sl8/
Преподаватель: Елена Вставская - (к.т.н.) доцент кафедры "Автоматика и управление" в ЮУрГУ
Пройдите опрос по итогам мероприятия - https://otus.pw/pc9L/
Следите за новостями проекта:
- Telegram: https://t.me/Otusjava
- ВКонтакте: https://otus.pw/850t
- LinkedIn: https://otus.pw/yQwQ/
- Хабр: https://otus.pw/S0nM/