madiolee1 发表于 2012-6-12 18:46

dijkstra算法是？

如题，最好有matlab程序

李——建辉 发表于 2012-6-12 18:46

%dijkstra最短路算法通用程序，用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵，d为s到其它各点最短路径的长度，DD记载了最短路径生成树function =dijkstra_aiwa(D,s)=size(D);d=inf.*ones(1,m);d(1,s)=0;dd=zeros(1,m);dd(1,s)=1;y=s;DD=zeros(m,m);DD(y,y)=1;counter=1;while length(find(dd==1))<m    for i=1:m        if dd(i)==0            d(i)=min(d(i),d(y)+D(y,i));        end    end    ddd=inf;    for i=1:m        if dd(i)==0&&d(i)<ddd            ddd=d(i);        end    end    yy=find(d==ddd);    counter=counter+1;    DD(y,yy(1,1))=counter;    DD(yy(1,1),y)=counter;    y=yy(1,1);    dd(1,y)=1;end

madiolee1 发表于 2012-6-13 00:20

李——建辉 发表于 2012-6-12 18:46 static/image/common/back.gif
%dijkstra最短路算法通用程序，用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵，d为s到其它各点最短路 ...

{:3_42:}ok,pl:)
页: [1]
查看完整版本: dijkstra算法是？