fufunction [mydistance,mypath]=mydijkstra(a,sb,db) %输入：a——邻接矩阵；a(i,j)——i到j之间的距离，可以是有向的 %sb——起点的标号，db——终点的标号 %输出：mydistance——最短路的距离，mypath——最短路径 %初始化 n=size(a,1); u=sb; parent(1:n)=0; visited(1:n)=0; distance(1:n)=inf; distance(sb)=0; visited(sb)=1; for i=1:n-1 id=find(visited==0); for v = id%这里的u更新的是路径的末端 来更新别的点 end if distance(u)+a(u,v)