Word.ws English Dictionary

Floyd-Warshall algorithm

Floyd-Warshall algorithm proper noun: an algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).

Proper noun

the Floyd-Warshall algorithm

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

Origin of Floyd-Warshall algorithm

Named after Robert W. Floyd and Stephen Warshall.

Questions about Floyd-Warshall algorithm

What does Floyd-Warshall algorithm mean?
Floyd-Warshall algorithm means an algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).
What part of speech is Floyd-Warshall algorithm?
Floyd-Warshall algorithm is a proper noun.

Words near Floyd-Warshall algorithm in the dictionary

  1. Floyd County
  2. Floyd's triangle
  3. Floyd-Hoare logic
  4. Floyd-Hoare logics
  5. Floyd-Steinberg
  6. Floyd-Warshall algorithm
  7. Floydada
  8. Floyder
  9. Floydered
  10. Floydering
  11. Floyders

Source and license

Adapted from Wiktionary: Floyd-Warshall algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Floyd-Warshall algorithm.” Word.ws, https://word.ws/floyd-warshall_algorithm. Based on Wiktionary, CC BY-SA 4.0.