Нагадаємо, що у параграфі алгоритм Прима нами було розглянуто алгоритм, який реалізує процес побудови мінімального кістяка за допомогою жадібного включення в
Читати даліTag: алгоритм Крускала
Знаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(2)
Програма знаходить дерево мінімальної вартості неорієнтованого графа використовуючи алгоритм Крускала. Побудова графа здійснюється у візуальному редакторі та з допомогою матриці
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(1)
Основним завданням даної програми є побудови остового дерева мінімальної віртості використовуючи алгоритм Крускала. Розглянемо її роботу на конкретному прикладі. Отже,
Читати далі