Кратчайшие пути в графах с отрицательными рёбрами

Четверг, 28 февраля 2019
Таймс, ауд. 404

Описание

Нахождение кратчайших путей из одной вершины в графах, в которых есть рёбра отрицательного веса, алгоритм Беллмана-Форда, проверка наличия цикла отрицательного веса. Кратчайшие пути в ациклических ориентированных графах. Кратчайшие пути между всеми парами вершин: алгоритм Флойда-Уоршалла.