Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Floyd-Warshall algorithm en · PROPN

Etymology

Named after Robert W. Floyd and Stephen Warshall.

Meanings

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

Forms

SpellingFeaturesLabelsSource
the Floyd-Warshall algorithm canonical lexicographic

wikipedia: Stephen Warshall · wikipedia: Robert W. Floyd