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

Головна форма даного проекту аналогічна формі програми, яка реалізує алгоритм Прима, тому більш детально переглянути процес побудови графа та знаходження дерева мінімальної вартості можна перейшовши за посиланням алгоритм Прима на Delphi(2).

Алгоритм Крускала на Delphi

Скачати алгоритм Крускала.

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

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

*