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

资源简介

dijkstra算法,用matlab实现,本人自己写的。有需要的可以参考下。

资源截图

代码片段和文件信息

w=[050inf402510;5001520inf25;
    inf1501020inf;40201001025;
    25inf2010055;1025inf25550];
S=[111111];%S集
SL=[123456];%S补集
L=[0infinfinfinfinf];%表从顶点u0到v的一条路的权
Z=[111111];%v的父亲点,用以确定最短路的路线
n=1; 
u=1;
j=1;
while(1)
    count=0;
    for i=2:6
        if SL(i)~=1
           count=count+1;
        end
    end
    if count==0

评论

共有 条评论