Floyd-Warshall algorithm

Meaning

Proper Noun

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

Origin

Named after Robert W. Floyd and Stephen Warshall.

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.