Поиск кратчайшего пути в графе. Алгоритм Дейкстры

Занятие по предмету Алгоритмы на графах, онлайн через зум Лектор: Александр Сергеевич Антоненко. Тема: Алгоритм Дейкстры Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах - в этой части про Алгоритм Дейкстры Начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее подробно рассматриваем алгоритм Дейкстры. Использованы модифицированные автором слайды Александра Александровича Кубенского.