Алгоритм Дейкстры (Dijkstra’s algorithm) - позволяет найти кратчайшее расстояние между двумя обьектами (в минутах или киллометрах).
Алгоритм Дейкстры работает только в том случае , если все веса положительны.
в случае наличия отрицательных весов - использовать алгоритм Беллмана-Форда.