matlab程序,下面的程序如果输入的一个较小的矩阵就可以计算,但是如果矩阵过大就报错,这是为什么 5
function[distancepath]=dijk(w,st,e)%DIJKSummaryofthisfunctiongoeshere%W权值矩阵st搜索的起点e搜索...
function [ distance path] = dijk(w,st,e)
%DIJK Summary of this function goes here
% W 权值矩阵 st 搜索的起点 e 搜索的终点
n=length(w); %节点数
D = w(st,:);
visit=ones(1:n);
visit(st)=0;
parent = zeros(1,n);%记录每个节点的上一个节点
path =[];
for i=1:n-1
temp = [];
%从起点出发,找最短距离的下一个点,每次不会重复原来的轨迹,设置visit判断节点是否访问
for j=1:n
if visit(j)
temp =[temp D(j)];
else
temp =[temp inf];
end
end
end
[value,index] = min(temp);
visit(index) = 0;
%更新 如果经过index节点,从起点到每个节点的路径长度更小,则更新,记录前趋节点,方便后面回溯循迹
for k=1:n
if D(k)>D(index)+w(index,k)
D(k) = D(index)+w(index,k);
parent(k) = index;
end
end
distance = D(e);%最短距离
%回溯法 从尾部往前寻找搜索路径
t = e;
while t~=st && t>0 path =[t,path];
p=parent(t);t=p;
end
path =[st,path];%最短路径
end
Error using ==> ones
Maximum variable size allowed by the program is exceeded.
Error in ==> dijk at 7
visit=ones(1:n);
这就是报错的语句 展开
%DIJK Summary of this function goes here
% W 权值矩阵 st 搜索的起点 e 搜索的终点
n=length(w); %节点数
D = w(st,:);
visit=ones(1:n);
visit(st)=0;
parent = zeros(1,n);%记录每个节点的上一个节点
path =[];
for i=1:n-1
temp = [];
%从起点出发,找最短距离的下一个点,每次不会重复原来的轨迹,设置visit判断节点是否访问
for j=1:n
if visit(j)
temp =[temp D(j)];
else
temp =[temp inf];
end
end
end
[value,index] = min(temp);
visit(index) = 0;
%更新 如果经过index节点,从起点到每个节点的路径长度更小,则更新,记录前趋节点,方便后面回溯循迹
for k=1:n
if D(k)>D(index)+w(index,k)
D(k) = D(index)+w(index,k);
parent(k) = index;
end
end
distance = D(e);%最短距离
%回溯法 从尾部往前寻找搜索路径
t = e;
while t~=st && t>0 path =[t,path];
p=parent(t);t=p;
end
path =[st,path];%最短路径
end
Error using ==> ones
Maximum variable size allowed by the program is exceeded.
Error in ==> dijk at 7
visit=ones(1:n);
这就是报错的语句 展开
1个回答
--
2022-12-05 广告
2022-12-05 广告
图形化编程简单理解为用积木块形式编程,scratch和python也是其中的一种,属于入门级编程,以其简单生动的画面获得无数学生的喜爱,深圳市创客火科技有限公司是一家做教育无人机的公司,旗下有编程无人机,积木无人机及室内外编队,每款飞机含有...
点击进入详情页
本回答由--提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询