花费 13 ms
Dijkstra算法(求一点到任意一点的最短距离)

思路:先找出最短的一个点,也就是起点,从起点出发,找最短的边,同时标记起点为true(代表已经访问过),访问过的点就不用再访问了,依次下去,保证每一次找到的边都是最短的边 到最后没有边可以更新了就代 ...

Sat Jul 28 19:56:00 CST 2018 0 1087

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM