2014年7月30日
floyd算法的应用1
摘要： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点... 阅读全文
posted @ 2014-07-30 17:12 疯子乙 阅读(901) 评论(0) 推荐(0) 编辑