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