Floyd（最短路径）-傻子也能看明白的弗洛伊德算法（转）

 转载自：http://www.javashuo.com/article/p-fxjmyzqd-cu.htmlhtml 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，以下图。为了节省经费以及方便计划旅程，小哼但愿在出发以前知道任意两个城市以前的最短路程。算法 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。咱们如今须要求任意两个城市之间的最

>>阅读原文<<