【dijkstra优化/次短路径】POJ3255-Roadblocks

【题目大意】 给出一张无向图，求出从源点到终点的次短边。 【思路】 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一 ...