В даній статті розглянемо програму, яка будує дерева мінімальної вартості неорієнтованого графа. В якості представлення графа використовується побудова матриці суміжності. Для того, щоб розглянути роботу програми більш детально, розглянемо наступний приклад:

14

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

23

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

33

Далі заповнюємо табличку даними, які показують відстані між вершинами графа.

41

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

51

Загрузити Алгоритм Прима.

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *

*