Архів

Tag: алгоритм Крускала

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

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

Читати матеріал

Програми на Delphi (Дослідження операцій)

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

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

Читати матеріал

Програми на Delphi (Дослідження операцій)

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

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

Читати матеріал