Кратчайшие пути для заданного графа алгоритмом Флойда-Уоршелла
Введите матрицу весов направленного графа. Пустая ячейка означает отсутствие ребра,
диагональ считается равной 0. После расчета выберите начальную и конечную вершины:
кратчайший путь будет выделен справа красными линиями.
Граф и кратчайший путь
Введите матрицу и запустите расчет.
Для пошагового режима нажимайте "Пошагово": инструмент будет последовательно проверять варианты
улучшения расстояний через промежуточные вершины. Матрица расстояний обновляется после каждого улучшения.
Алгоритм Флойда-Уоршелла находит кратчайшие пути между всеми парами вершин во взвешенном графе. На каждом шаге он проверяет, можно ли улучшить путь из i в j через промежуточную вершину k.
Комментарии