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

Для запуску програми активуємо exe — файл «Project1.exe». В результаті відкриється форма наступного виду:

algoritm_prima_delphi21

На головній формі розміщені панель інструментів, яка містить чотири кнопки, з допомогою яких можна редагувати граф (кнопки «Додати вершину», «Видалити вершину»), видалити граф — кнопка «Видалити граф» і знайти дерево мінімальної вартості можна скориставшись одноіменною кнопкою.

Під панеллю інструментів форма ділиться на дві частини. Ліва частина («Граф») призначена для побудови графа, і права частина («Матриця суміжності»), яка містить відстані між вершинами.

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

Для того, щоб намалювати граф потрібно натиснути кнопку «Додати вершину», після чого з допомогою лівої кнопки мишки розставляємо їх в області форми — «Граф». Також передбачено можливість переміщення вершини (натиснути лівою кнопкою мишки по вершині графа після чого перетягнути її в потрібне місце).

algoritm_prima_delphi222

Для видалення вершини активуємо відповідну кнопку на панелі задач і натиснувши лівою кнопкою мишки по відповідній вершині, ми її видаляємо.

Далі, потрібно заповнити матрицю суміжності, вказавши відстані між вершинами.

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

algoritm_prima_delphi23

Скачати алгоритм Прима.

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

Коментарі

4 коментаря по темі “Знаходження дерева мінімальної вартості за алгоритмом Прима на Delphi(2)”
  1. Микола пише:

    Доброго дня, чи є у вас опис алгоритму роботи цієї програми? Якщо є, і це можливо, мені б дуже допомогла ця інформація. Якщо можна, надішліть будь ласка мені на пошту kolja7_@mail.ru

  2. admin пише:

    Delphi-проект разработан и выложен по просьбе пользователя по имени Алишер и реализует алгоритм отыскания дерева минимальной стоимости по алгоритму Прима с возможностью выбора начальной вершины.

    Ссылка: алгоритм Прима на delphi.

  3. Алишер пише:

    Брат, огромное спасибо, просто реально капец как выручил.

  4. admin пише:

    Нет за что Алишер. Если еще возникнут какие-то вопросы, обращайся буду рад помочь.

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