Определение кратчайших путей в графе

Автор работы: Пользователь скрыл имя, 21 Апреля 2016 в 16:45, реферат

Описание работы

Кратчайший путь можно определить с помощью некоторого математического аппарата, называемого графом.
Существуют три наиболее эффективных алгоритма нахождения кратчайшего пути:
алгоритм Дейкстры (используется для нахождения оптимального маршрута между двумя вершинами);
алгоритм Флойда (используется для нахождения оптимального маршрута между всеми парами вершин);
алгоритм Беллмана - Форда (используется для нахождения кратчайшего пути от одной вершины графа до всех остальных).

Файлы: 1 файл