Знаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(1)
Основним завданням даної програми є побудови остового дерева мінімальної віртості використовуючи алгоритм Крускала. Розглянемо її роботу на конкретному прикладі. Отже, нехай дано неорієнтований гряа виду:
для якого будемо шукати дерево мінімальної вартості.
Запустимо проект на виконання. Після чого на екрані монітора появиться форма виду:
В даній формі вводимо кількість вершин, в нашому прикладі їх 6, після чого натискаємо кнопку «Створити матрицю». В результаті отримаємо матрицю суміжності 6×6 і форма набуде наступного вигляду:
На наступному кроці заповнюємо таблицю даними, які відповідають за відстані між вершинами графа, і натискаємо кнопку «Знайти оптимальний шлях». В результаті, отрмуємо розв'язок, яки міститься у нижній частині форми у вигляді списку:
Загрузка ...