Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
3.1 Характеристика программы и системные требования
Разработанная программа предназначена для построения кратчайших путей между всеми вершинами ориентированного и неориентированного графов.
Входными данными в ней являются веса дуг или ребер графа и матрица смежности. Выходными данными являются маршрут кратчайшего пути и его длина.
Для корректной работы программы необходимы следующие системные требования:
Microsoft windows XP и выше
Intel Pentium (R) D 2.80 GHz и выше
ОЗУ 512 МБ
видеокарта: интегрированная NVIDIA GeForce 7300 GS и выше
Содержание
- Введение
- 1. Анализ предметной области
- 1.1 Основные определения
- 1.2 Компьютерные средства для реализации задачи
- 1.3 Цель и задачи курсовой работы
- 2. Анализ задачи и методов ее решения
- 2.1 Задача поиска выделенного кратчайшего пути
- 2.2 Алгоритм Дейкстры
- 2.3 Задача поиска всех кратчайших путей
- 2.4 Алгоритм Флойда
- 3. Разработка программы
- 3.1 Характеристика программы и системные требования
- 3.2 Описание модульной структуры разработанной программы
- 3.3 Описание диалога с пользователем
- 3.4 Контрольный пример
- Заключение
Похожие материалы
- Нахождение кратчайшего пути (алгоритмы Флойда и Дийкстра).
- 3.5. Путь минимального веса в графе. Алгоритм Флойда
- Алгоритм Флойда (кратчайшие пути между всеми парами вершин)
- 2.4. Алгоритм Флойда (кратчайшие пути между всеми парами вершин)
- 2.3 .Путь минимальной суммарной длины во взвешенном графе с произвольными весами для всех пар вершин (алгоритм Флойда).
- 3.2. Кратчайшие пути между всеми парами вершин
- Нахождение кратчайших путей между парами вершин
- Алгоритм Флойда определения кратчайших путей между всеми парами вершин графа
- 6.2. Поиск кратчайших путей между каждой парой вершин графа