首页 > 其他 > 详细

最短路径Dijkstra matlab

时间:2018-07-22 20:25:33      阅读:156      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!