Floyd-Warshall algorithm

短语

词形变化

the Floyd-Warshall algorithm

释义与例句

name
  1. 1.

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

    计算机 工程 数学

词源

Named after Robert W. Floyd and Stephen Warshall.

来源：wiktionary