2. Реализация метода

Содержание

• Введение
• 1. Теоретическая часть
• 1.1 Основные понятия теории графов
• 1.2 Связность графов
• 1.3 Задача о кратчайшей цепи
• 1.4 Метод Дейкстры нахождения кратчайшей цепи в связном графе
• 2. Реализация метода
• 2.1 Программная реализация метода Дейкстры
• 2.2 Описание логики программного модуля
• 2.3 Примеры работы программы
• Заключение

Похожие материалы

• 23.Взвешенный граф. Нахождение кратчайшего пути между двумя заданными вершинами во взвешенном ориентированном графе. Алгоритм Дейкстры.
• 36. Изложите алгоритм Дейкстры для нахождения кратчайших путей в графе.
• Алгоритм Дейкстры нахождения кратчайшего пути
• Практическая работа 9 Числа графов. Поиск маршрутов в графе. Цепи и циклы
• Алгоритм Дейкстра поиска кратчайших путей в графе
• Остовное дерево связного графа
• 2.2 Нахождение кратчайших путей в графе
• 4.5.2. Алгоритм Дейкстры поиска кратчайших путей
• 3) Графы. Кратчайшие расстояния