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

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