English Explanatory Dictionary

Floyd-Warshall algorithm

English dictionary entry

Meanings

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

Word forms

Floyd-Warshall algorithm the Floyd-Warshall algorithm

Etymology

Named after Robert W. Floyd and Stephen Warshall.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary