matlab dijkstra算法的问题,只能只能循环到第二步,

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/25 04:13:38

matlab dijkstra算法的问题,只能只能循环到第二步,
%X是加权邻接举证
distance1=ones(1,154)*inf;
path1=ones(1,154)*63;
B1=X(63,:);
i=1;
j=1;
while j

给你个正确的,自己看看吧.不行自己一行一行写注释,检查,看你对自己写的程序到底清楚不清楚
%-----------------------------------------------------------------------
function [l,t]=dijkstra(A,v)
%dijkstra最短路算法,某个顶点v到其余顶点的最短路
% 例：A=[0 2 8 1 inf inf inf inf
%2 0 6 inf 1 inf inf inf
% 8 6 0 7 5 1 2 inf
% 1 inf 7 0 inf inf 9 inf
% inf 1 5 inf 0 3 inf 8
% inf inf 1 inf 3 0 4 6
% inf inf 2 9 inf 4 0 3
% inf inf inf inf 8 6 3 0];
n=length(A);%顶点个数
V=1:n;%顶点集合
s=v;%已经找到最短路的点集,初始为v
l=A(v,:);%当前v点到各个点的距离,初始为直接距离
t=v.*ones(1,n);%当前距离时点的父顶点,初始都为v
ss=setdiff(V,s);nn=length(ss);%还没有找到最短路的点集
for j=1:n-1%一共进行n-1次迭代
k=ss(1);
for i=1:nn%对还没有找到最短路的点
if l(k)>l(ss(i))
k=ss(i);
l(k)=l(ss(i));%在当前一行距离中取最小值
end
end
if l(k)==inf%如果当前行最小值是无穷大,则结束
break;
else%否则k点的最短路找到
s=union(s,k);
ss=setdiff(V,s);
nn=length(ss);
end
if length(s)==n%全部点的最短路都找到
break;
else
for i=1:nn%以k为生长点,如果通过k点会更短,则更改当前最短距离
if l(ss(i))>l(k) A(k,ss(i))
l(ss(i))=l(k) A(k,ss(i));
t(ss(i))=k;
end
end
end
end
%附：运行上面程序后,如果想更清楚的观看点v到点vv的最短距离与路径可用下面小程序：
% v=3;%v要与上面的v一致
% vv=4;k=vv;tt=vv;
% while(1)
% if k==v
% tt %路径vv

关于Matlab Dijkstra算法问题,麻烦帮我解释下, Dijkstra算法问题 Dijkstra算法的堆优化 Floyd算法与Dijkstra算法的不同 dijkstra算法最短路径问题 Matlab 中的break和C中的是一样的吗?都只能退出一层循环吗? 试用Dijkstra算法求从v1到其余各顶点的最短路径,写出每一步的状态.算法我会,主要是步奏!下图为题目图,还有就是谁最短路径的Dijkstra算法思路求matlab高手实现问题补充的算法,用for语句双层循环吧 (用Dijkstra算法)求出图中顶点1到其余各顶点的最短路径 matlab循环语句的问题 matlab的while循环问题