• 大小: 2.38MB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2023-08-13
  • 语言: Matlab
  • 标签: MATLAB  

资源简介

利用MATLAB将已经知道的位置点和连接关系画出简单的路线图,提供数据和结果

资源截图

代码片段和文件信息

%dijkstra.m
function [minpath] =dijkstra(wstartterminal)
n=size(w1);
label(start)=0;
for i=1:n
    if i~=start
        label(i)=inf;
    end
end
s(1)=start;
u=start;
while length(s)    for i=1:n
        ins=0;
        for j=1:length(s)
            if i==s(j)
                ins=1;
            end
        end
        if ins==0
            v=i;
            if label(v)>(label(u)+w(uv))
                label(v)=(label(u)+w(uv));
                f(v)=u;
            end
        end
    end
    v1=0;
    k=inf;
    for i=1:n
        ins=0;
        for j=1:length(s)
            if i==s(j)
                ins=1;
            end
        end
        if ins==0
            v=i;
            if k>label(v)
                k=label(v);
                v1=v;
            end
        end
    end
    s(length(s)+1)=v1;
    u=v1;
end
min=label(terminal);
path(1)=terminal;
i=1;
while path(i)~=start
    path(i+1)=f(path(i));
    i=i+1;
end
path(i)=start;
L=length(path);
path=path(L:-1:1);

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         165  2017-09-16 15:59  MATLAB\~$A-D-Fshortesttime.xlsx
     文件         165  2017-09-16 16:07  MATLAB\~$B-D-Fshortesttime.xlsx
     文件         165  2017-09-16 16:09  MATLAB\~$C-D-Fshortesttime.xlsx
     文件         165  2017-09-16 15:50  MATLAB\~$Disdata.xlsx
     文件         165  2017-09-16 15:57  MATLAB\~$TimedataA.xlsx
     文件         165  2017-09-16 15:55  MATLAB\~$TimedataB.xlsx
     文件         165  2017-09-16 15:51  MATLAB\~$TimedataC.xlsx
     文件      104507  2017-09-16 09:38  MATLAB\A.jpg
     文件       17741  2017-09-17 09:23  MATLAB\A2-J-Fshortesttime.xlsx
     文件       30006  2017-09-17 09:23  MATLAB\A2-J-Ftimepass.xlsx
     文件       18298  2017-09-17 09:28  MATLAB\A3-J-Fshortesttime.xlsx
     文件       31829  2017-09-17 09:28  MATLAB\A3-J-Ftimepass.xlsx
     文件       16415  2017-09-16 22:03  MATLAB\A-D-Fshortesttime.xlsx
     文件       20709  2017-09-16 15:58  MATLAB\A-D-Ftimepass.xlsx
     文件       58686  2017-09-17 11:39  MATLAB\adjoin.xlsx
     文件       60228  2017-09-18 11:05  MATLAB\A-F-Z.jpg
     文件       16259  2017-09-18 17:54  MATLAB\ALinepath.xlsx
     文件       14518  2017-09-18 10:51  MATLAB\ALinepath1.xlsx
     文件       14507  2017-09-18 11:19  MATLAB\ALinepath2.xlsx
     文件       14510  2017-09-19 11:45  MATLAB\ALinepath3.xlsx
     文件       22053  2017-09-18 17:43  MATLAB\Alldis.xlsx
     文件       60609  2017-09-18 11:22  MATLAB\A-Z-F.jpg
     文件       18292  2017-09-16 16:36  MATLAB\A-Z-Fshortesttime.xlsx
     文件       33942  2017-09-17 17:06  MATLAB\A-Z-Ftimepass.xlsx
     文件       59514  2017-09-17 16:39  MATLAB\A类的分配方案.jpg
     文件       17764  2017-09-17 09:21  MATLAB\B2-J-Fshortesttime.xlsx
     文件       30023  2017-09-17 09:21  MATLAB\B2-J-Ftimepass.xlsx
     文件       18308  2017-09-17 09:33  MATLAB\B3-J-Fshortesttime.xlsx
     文件       31829  2017-09-17 09:33  MATLAB\B3-J-Ftimepass.xlsx
     文件       16519  2017-09-16 22:03  MATLAB\B-D-Fshortesttime.xlsx
     文件       20825  2017-09-16 22:04  MATLAB\B-D-Ftimepass.xlsx
............此处省略78个文件信息

评论

共有 条评论