Tag: вершина графа

Знаходження найкоротшого шляху між двома вершинами в орієнтованому графі використовуючи алгоритм Дейкстри

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

Delphi-проект розроблено за проханням користувача на ім’я andrey_khorolskiy («…Бажано передбачити можливість пошуку найкоротшого маршруту не тільки між початковою та кінцевою вершинами, але

Читати далі

Знаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(2)

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

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

Читати далі

Знаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(1)

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

Нехай потрібно визначити найкоротший маршрут в орієнтованому графі. Для цього будемо використовувати delphi-програму, яка будує необхідний маршрут, від вершини під

Читати далі

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

Оптимальні каркаси та шляхи

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

Читати далі

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

Оптимальні каркаси та шляхи

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

Читати далі

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

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

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

Читати далі