Побудова мінімального кістятка за алгоритмом Борувки в середовищі програмування delphi

Програма реалізує процес побудови дерева мінімальної вартості в неорієнтованому графі і використовує для цього алгоритм Борувки. Відмітимо, що детально розглядати

Читати далі

Побудова мінімального кістяка в неорієнтованому графі використовуючи алгоритм Борувки

Основна ідея алгоритму Борувки дещо подібна до алгоритму Крускала, тобто пошук мінімального кістяка також починається з розгляду n дерев, кожне з яких…

Читати далі

Приклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Дейкстри

Розглянемо деякий орієнтований гряф, для якого потрібно знайти найкоротший маршрут від вершини 1 до всіх інших вершин. Для розв’язку задач

Читати далі

Приклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Флойда

Нехай дано деякий граф, для якого потрібно знайти дерево мінімальної вартості. Для рішення даної проблеми використаємо алгоритм Флойда, з допомогою

Читати далі