最短路径 Dijkstra算法 HDOJ_2544
本文提纲
算法简介
伪代码
代码实现
反思与感悟
1.算法简介
Dijkstra算法,用于计算正权图上的单源最短路,即从单个源点出发,到所有结点的最短路。该算法适用于有向图和无向图。
2. 伪代码
清除所有点的标号
设d[n]=0,其他d[i]=INF
循环n次{
在所有未标号结点中,选出d值最小的结点x
给结点x标记
对于从x出发的所有边(x,y),更新d[y]=min(
原创
2017-05-04 09:25:29 ·
259 阅读 ·
0 评论