hdu2066 dijkstra多源点多终点求最短路径
dijkstra算法的思路:(1)找到最短距离已经确定的顶点,从它出发更新相邻顶点的最短距离(2)此后不再关心(1)中最短距离已经确定的顶点最开始时只有起点的最短距离是确定的,而在未使用过的顶点中,距离d[i]最小的顶点就是最短距离已经确定的顶点,在不存在负边的情况下d[i]不会在之后的更新中变小。 存在负边则无法使用dijkstra使用优先队列实现:#include &l...
原创
2018-11-17 18:15:16 ·
2337 阅读 ·
0 评论