dictionary · English Wiktionary floyd-warshall algorithm 1 definition(s) across 1 part(s) of speech · fetched 2026-11-19 Source WiktionaryRetrieved 2026-11-19Licence CC BY-SA 4.0 (Wiktionary dump)Cache cacheLanguage English Proper noun1 senseAn algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).