Построение графа минимальных расстояний

Граф минимальных расстояний

Под графом минимальных расстояний будем понимать граф, где вес ребра между двумя вершинами равен минимальному расстоянию между вершинами исходного графа. Матрица смежности графа минимальных расстояний будет являться матрицей минимальных расстояний исходного графа.

Алгоритм поиска

Для нахождения минимальных расстояний между всеми парами вершин мы используем алгоритм Флойда — Уоршелла.

Использование aлгоритма Флойда—Уоршелла

• Выберите пункт меню Алгоритмы -> Алгоритм Флойда—Уоршелла.

• Если вы хотите получить матрицу расстояний, то нажмите кнопку "Показать матрицу расстояний".
• Если вы хотите сохранить полученный граф, то поставьте галочку напротив текста "Нажмите для сохранения".