2017年7月23日
最短路-Dijkstra算法整理
摘要： 维基说的很全面：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm 理解： 先设置访问数组vis[]和距离数组dist[]，开始时把源点(source)先加入已访问数组(vis[source]=1),源点到源点的距离数组设为0(dist[sour 阅读全文
posted @ 2017-07-23 10:30 ╰追憶似水年華ぃ╮ 阅读(281) 评论(0) 推荐(0)