matlab中的dijkstra和floyd算法实现
dijkstra算法
变量意义
1、dist[]:记录从源点v0到其他各顶点当前的最短路径长度,它的初态为:若从v0到vi有弧,则dist[i]为弧上的权值;否则为无穷大。
2、path[]:从源点v0到其他各顶点的最短路径的前驱节点。
3、visited[]:从源点到当前节点是否已经确定是最短路径。
4、V:所有顶点集合。
5、S:已确定最短路径的顶点集合。
实现过程
1、初始化:集合S初始为{begin},dist[]的初始值为begin到其余所有顶点的边的权值。
2、从顶点V-S中选出从dist[]中
原创
2021-10-20 14:06:17 ·
333 阅读 ·
0 评论