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

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

algoritm_prima_delphi21

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

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

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

Читати повністю

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

Основним завданням даної програми є  побудови остового дерева мінімальної віртості використовуючи алгоритм Крускала. Розглянемо її роботу на конкретному прикладі. Отже, нехай дано неорієнтований гряа виду:

17

для якого будемо шукати дерево мінімальної вартості.

Читати повністю

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

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

14

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

Читати повністю