摘要： 一、引言 在计算机科学中，Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子，在1962年为Ro... 阅读全文