Word info

Floyd-Warshall algorithm

Proper noun

Meaning

Floyd-Warshall algorithm

(computer science, graph theory) An algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).

Source: en.wiktionary.org

Close letter words and terms