Некоторые альтернативы алгоритму Флойда — Уоршелла для нахождения кратчайших путей:

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