Как определить кратчайшее расстояние между двумя точками с учетом пути следования?

Для определения кратчайшего расстояния между двумя точками с учётом пути следования можно использовать алгоритмы поиска кратчайшего пути на графе. 15

Некоторые из них:

• Алгоритм Дейкстры. 15 Находит кратчайший путь от одной из вершин графа до всех остальных. 5 Работает только для графов без рёбер отрицательного веса. 5
• Алгоритм Беллмана — Форда. 5 Находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе. 5 Вес рёбер может быть отрицательным. 5
• Алгоритм поиска A*. 25 Находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной). 5 Учитывает не только расстояние от текущей точки до начальной, но и эвристическую оценку этого расстояния. 2
• Алгоритм Флойда — Уоршелла. 5 Находит кратчайшие пути между всеми вершинами взвешенного ориентированного графа. 5
• Алгоритм Джонсона. 5 Находит кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. 5
• Алгоритм Ли (волновой алгоритм). 5 Находит путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (рёбер). 5