摘要： 一位外国朋友（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 阅读全文