Знаходження мінімального кістякового дерева графа за допомогою алгоритму Крускала

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

Читати далі

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

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

Читати далі

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

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

Читати далі