2015年11月17日
关于Warshall、Roy对寻找传递闭包方法的不同表达的探讨
摘要： 一、引言 在计算机科学中，Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子，在1962年为Ro... 阅读全文
posted @ 2015-11-17 19:23 sean10 阅读(717) 评论(0) 推荐(0) 编辑