Алгоритм Флойда

Нехай дано граф виду:

18

Потрібно знайти остове дерево мінімальної вартості даного орієнтованого графа за алгоритмом Флойда. Запустимо проект на виконання, після чого на екрані появиться форма виду:

26

в якій вводимо кількість вершин графа і натикаємо кнопку «Створити матрицю». Після чого створиться матриця суміжності, яку потрібно заповнити значеннями, які відповідають за довжини ребер графа.

36

Дальше, знаходимо розв'язок з допомогою кнопки «Знайти оптитмальний шлях».

44

Загрузити алгоритм Флойда

Матеріал був корисним, поділись в соціальних мережах:

Якщо тобі сподобалась дана тема, залиш свій коментар