数学建模社区-数学中国

标题: dijkstra算法是？ [打印本页]

作者: madiolee1 时间: 2012-6-12 18:46
标题: dijkstra算法是？
如题，最好有matlab程序

作者: 李——建辉 时间: 2012-6-12 18:46
%dijkstra最短路算法通用程序，用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵，d为s到其它各点最短路径的长度，DD记载了最短路径生成树function [d,DD]=dijkstra_aiwa(D,s)[m,n]=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
%dijkstra最短路算法通用程序，用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵，d为s到其它各点最短路 ...

ok,pl

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)