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

18

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

26

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

36

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

44

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

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *

*