Der Floyd-Algorithmus ist ein im Jahre 1962 vorgestellter Algorithmus, der alle kürzesten Pfade zwischen zwei beliebigen Knoten eines Graphen berechnet.

Prinzipiell machbar wäre dies auch durch eine mehrfache Anwendung des Dijkstra-Algorithmus

Der Floyd-Algorithmus ist ein Ansatz mit Hilfe der dynamische Programmierung, der Warshall-Algorithmus ein Spezialfall für ungewichtete Graphen.

Siehe auch: Bellman-Ford-Algorithmus