Поиск кратчайшего пути в графе. Алгоритм Дейкстры
ฝัง
- เผยแพร่เมื่อ 2 ต.ค. 2024
- Занятие по предмету Алгоритмы на графах, онлайн через зум
Лектор: Александр Сергеевич Антоненко.
Тема: Алгоритм Дейкстры
Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах - в этой части про Алгоритм Дейкстры
Начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее подробно рассматриваем алгоритм Дейкстры.
Использованы модифицированные автором слайды Александра Александровича Кубенского.
