Знаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(1)

Основним завданням даної програми є  побудови остового дерева мінімальної віртості використовуючи алгоритм Крускала. Розглянемо її роботу на конкретному прикладі. Отже, нехай дано неорієнтований гряа виду:

17

для якого будемо шукати дерево мінімальної вартості.

Запустимо проект на виконання. Після чого на екрані монітора появиться форма виду:

25

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

35

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

43

Загрузити алгоритм Крускала

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

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

*