码迷,mamicode.com
首页 > 其他好文 > 详细

最短路径Dijkstra matlab

时间:2018-07-22 20:48:15      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:最短路径   continue   cti   pat   empty   atl   jks   highlight   sem   

Dijkstra:

function  [dist,pre, full_path]=MinRoad_Dijkstra(G,v0)
n=0;
if  isfield(G,‘w‘)  && ~isempty(G.w)  &&  size(G.w,1)==size(G.w,2)
    W=G.w;n=size(W,1);
end

dist=W(v0,:);
pre=v0*ones(1,n);
full_path=cell(1,n);
for i=1:n
    if i~=v0
        full_path{i}=v0;
    end
end
for k=2:n-1
    for i=1:n  
        for j=1:n
            if (j==i) continue; end
            d=dist(j)+W(j,i);
            if d<dist(i)
                dist(i)=d;
                pre(i)=j;
                full_path{i}=[full_path{j}  j];
            end
        end 
    end
end

  

最短路径Dijkstra matlab

标签:最短路径   continue   cti   pat   empty   atl   jks   highlight   sem   

原文地址:https://www.cnblogs.com/wander-clouds/p/9351178.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!