Некоторые методы определения кратчайшего пути:

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

Также существуют параллельные алгоритмы определения кратчайшего пути, например, алгоритм дельта-шага и алгоритм шага по радиусу. 5