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

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

18

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

26

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

36

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

44

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

Залишити коментар

Your email address will not be published. Required fields are marked *

*