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