Floyd–Warshall liczy najkrótsze ścieżki między wszystkimi parami wierzchołków. Ma czas O(V^3) i pamięć O(V^2), więc jest praktyczny głównie dla mniejszych lub gęstych grafów. Obsługuje ujemne krawędzie, ale nie ujemne cykle.