查看: 3287|回复: 2

[问题求助] dijkstra算法是？

字体大小: 正常放大

4 主题	5 听众	136 积分

升级 18%

TA的每日心情

	无聊 2012-6-13 00:18

签到天数: 3 天

[LV.2]偶尔看看I

自我介绍: nonono

电梯直达

1^#

发表于 2012-6-12 18:46 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

50体力

如题，最好有matlab程序

最佳答案

李——建辉查看完整内容

%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))

zan

算法

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

李——建辉

11 主题	6 听众	2308 积分

升级 10.27%

TA的每日心情

	慵懒 2015-6-9 22:13

签到天数: 155 天

[LV.7]常住居民III

群组: 2012第三期美赛培训

群组: 学术交流A

群组: 学术交流B

2^#

发表于 2012-6-12 18:46 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

%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