Dijkrstra(迪杰斯特拉算法-最短路径)
迪杰斯特拉算法又称单源最短路径算法,指从一个顶点出发,到其它顶点的最短路径。
(1)设置集合S{0}从顶点V0出发,dist[i]表示从顶点vi出发到期顶点的路径长度。dist[i]的初值为arcs[0][i],i=1,2,3.......
(2)从顶点集合V-S中选择出Vj,满足dist[i]中路径最短,即dist[j]=min{dist[i]|Vi∈V-S};
(3) 修改路径,...
原创
2019-11-09 00:15:06 ·
671 阅读 ·
0 评论