%%求赋权图中指定两个顶点间的距离最小值
D = [0 100 15 0 0 0; 100 0 40 180 200 0; 15 40 0 45 90 0; 0 180 45 0 0 101; 0 200 90 0 0 120; 0 0 0 101 120 0]; %D是权值矩阵
N = 6;   %总顶点个数
Origem = 1;   %起始点是1
Destino = 6;  %终点是6
dijkstra(N,D,Origem,Destino);

