По теме: “Поиск кротчайших путей по алгоритму Флойда” Выполнил: Студент группы ИН-044 Саунин А.В. Руководитель: доцент Белецкая С.Ю. Воронеж 2007 Содержание Введение 1. Сведения о графах 2. Внутреннее представление графов 3. Основные понятия 4. Алгоритм Флойда 5. Путь минимальной суммарной длины во взвешенном графе с произвольными весами для всех пар вершин 6. Задача Флойда 7. Описание программы Поиск кратчайших путей. 8. Листинг программы Заключение Список литературы Введение Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается.
Нахождение кратчайшего пути - жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (напр. кратчайший путь от дома до академии),также используется в системах автопилота, используется для нахождения оптимального маршрута при перевозках коммутации информационного пакета Internet и мн. др. 1.
Если ребра из множества А ориентированы, что обычно показывается стрел... (которое обозначается через Х) и множеством линий (ребер) а1, а2 аm. Для некоторых задач такие алгоритмы построены, например, для установле... Один из них основан на теореме о мак¬симальном потоке и минимальном ра... Результаты и методы теории графов применяются при реше¬нии транспортны...