【原文转载】Floyd's algorithm
摘要:
一位外国朋友(telbij)对Floyd's algorithm的解释,原文如下:“A very straightforward algorithm used to solve theall pairs shortest pathproblem. In other words, this will give you the shortest path between every pair ofverticesin adirected graph, provided there are nonegative cycles.Robert Floydfirst published this 阅读全文
posted @ 2011-11-04 13:45 leizisdu 阅读(336) 评论(0) 推荐(0) 编辑