迪杰斯特拉算法权值矩阵有没有限制狄杰斯特拉标号法

2021-03-09知识13

迪杰斯特拉算法权值矩阵有没有限制 %单源点最短路径Dijkstra算法实现function[d index1 index2]=Dijkf(a)a 表示图的权值矩阵d 表示所求最短路的权和index1 表示标号顶点顺序index2 表示标号顶点索引参数初始化M=max(max(a))；pb(1：length(a))=0；标记向量，表明是否已进入S集合