dijkstra的matlab程序,Dijkstra算法matlab代码

一

：求解最短路径的Dijkstra算法

二：Dijkstra算法伪代码

Vs(iN，2)：  Vs(iN,1)==1表示顶点iN在集合Vs，Vs(iN，2)存储到iN最短距离。

Ay(NN,NN)：  领接矩阵存储边权。  不可行的路记为无穷大。

By(NN,NN)：  记录到顶点iN最短路径的前一个顶点。

Minp=0;  jn=0;

while (Vs(NN,1)==1)  %顶点jN表示末点。

for (iN=1：NN)

if (Vs(iN，1)==1)%从在集合Vs顶点中找出到外顶点的最短路。

子函数：找出顶点iN 到外的最短路长与 顶点号[minp2,jN]；

If  Minp >minp2

Minp=minp2;

毁掉前记录，从新记录顶点jN与iNN；

End

If  Minp==minp2

Minp=minp2;

记录顶点jN与iNN；

End

End

End

%上For循环结束，表找最短路 向前推进一次。

%记录上面寻找的最短路。

修改By(jN，iNN)=1；  表示iNN为到jN前一个顶点

修改Vs(jN，：)      ；

End

子函数：找出顶点iN 到外的最短路长与 顶点号[minp2,jN]