Dijkstra算法matlab代码及一项检测数据

Dijkstra为函数,main内涵测试程序
算法步骤:
1、初始化:设置起始点u0,L(u0)=0,到任意不属于u0的节点u取L(u)=邻接矩阵上(u0,u)的值,同时S={u0},ST={u~=u0的所有u}即S的补集。S记录已访问的节点
2、寻找除u0,L(u)的最小值所对应的节点,将该节点设置为起始点
3、更新除S中的L(u)的值,如果L(ui)+w(ui,u)<L (u),则记L(u)=L(ui)+w(ui,u)
4、判断S是否为空,不为空,继续(2).
Dijkstra算法可用于计算起点到其他各点的最短距离,必须为无向图网络

Dijkstra算法matlab代码及一项检测数据