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

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

17

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

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

25

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

35

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

43

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

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

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