Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла

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