2015年8月5日
【dijkstra优化/次短路径】POJ3255-Roadblocks
摘要： 【题目大意】给出一张无向图，求出从源点到终点的次短边。【思路】先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点... 阅读全文
posted @ 2015-08-05 23:40 iiyiyi 阅读(4507) 评论(0) 推荐(2)