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 ·
315 阅读 ·
0 评论