• 大小: 651B
    文件类型: .m
    金币: 2
    下载: 1 次
    发布日期: 2021-06-16
  • 语言: Matlab
  • 标签: matlab  

资源简介

这是图论里面求从一点出发遍历所有点的最短路径程序

资源截图

代码片段和文件信息

function dijkstracalc
w =demo1;
n=size(w1);
w1=w(1:);

for i=1:n
    l(i)=w1(i);
    z(i)=1;
end
s=[];
s(1)=1;
u=s(1);
k=1;

while k    for i=1:n
       for j=1:k
           if i~=s(j)
               if l(i)>l(u)+w(ui)
                  l(i)=l(u)+w(ui);
                  z(i)=u;
               en

评论

共有 条评论