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