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

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

14

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

23

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

33

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

41

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

51

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

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

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