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&