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