摘要: 题意概括:有N个城市和M条道路,任意两个城市之间都有可能超过一种以上的可能。求任意两个城市之间的最短距离。解题思路:1:典型的多源最短路径问题。代码思路:1:用一个二维数组e来存储任意两个城市之间的距离,用inf = 99999999来初始化存储除一个... 阅读全文
posted @ 2017-09-21 22:38 moonlight987 阅读(95) 评论(0) 推荐(0) 编辑