Для определения кратчайшего пути между двумя точками используются различные математические методы, например:

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