弗洛伊德算法（转-啊哈算法）

        暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，以下图。为了节省经费以及方便计划旅程，小哼但愿在出发以前知道任意两个城市以前的最短路程。         上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。咱们如今须要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。    

>>阅读原文<<