Занятие олимпиадного факультатива ( [ Ссылка ] ). онлайн через зум
Лектор: Александр Сергеевич Антоненко.
Тема: Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла
Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах (Дейктры и т.д.), в предыдущей части кратко напомнил представление графов и обходы в глубину и ширину (см. ).
Здесь начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее последовательно рассматриваем алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла и затем авторскую реализацию алгоритма Дейкстры на языке С++.
Использованы модифицированные автором слайды Александра Александровича Кубенского.
Ещё видео!