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