QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3363|回复: 0
打印 上一主题 下一主题

[代码资源] 基于matlab Dijkstra算法的实现

[复制链接]
字体大小: 正常 放大
zzh121300        

3

主题

5

听众

37

积分

升级  33.68%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-3-26 14:41 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
function [l,z]=Dijkstra(W)
0 a# O0 ?$ a+ o1 _! S/ ]n = size (W,1);
4 H; h' z! r$ _: e2 s9 R: Nfor i = 1 :n : Y! @: S. M8 U3 V
    l(i)=W(1,i);9 b5 [2 x# H, k, G9 ~9 U9 C+ t
    z(i)=1;& f% B0 v4 [, f5 L/ J6 m/ h. g- D
end
' D+ J8 |; w2 f0 F/ Ni=1;
; R$ _7 M5 R4 b1 {! ewhile i<=n
6 F% c, J6 J3 M( @: p: E9 ?    for j =1 :n) t0 [' o# k5 T2 O
        if l(i)>l(j)+W(j,i)
1 Y8 p! q6 o3 g            l(i)=l(j)+W(j,i);
9 X4 r" p5 u/ l; k- c            z(i)=j;/ ]3 F# p, d9 U6 ?- O
            if j                i=j-1;0 `8 c9 E+ I" x) j, ?* D0 q
            end# F6 @0 E2 G# Z3 z
        end
5 J2 @7 z9 n: F7 p    end
" l3 S9 L2 k6 L$ b5 H* h: o    i=i+1;
( [. P: C4 H8 Wend
5 a' T2 w  Q& {1 p! V' ?% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
- x% _6 Y  ?3 @) K+ y$ V; e%     2     0   Inf     6     1   Inf   Inf   Inf; h) |5 C2 v; M. q8 ~- v" c* M1 t
%      1   Inf     0     7   Inf   Inf     9   Inf
( m5 }0 t9 \# Y$ A%      8     6     7     0     5     1     2   Inf
, a/ c& ^* i. P# r4 L) o%    Inf     1   Inf     5     0     3   Inf     9- H9 \) P  ~* F, d" r
%    Inf   Inf   Inf     1     3     0     4     60 h: o3 ]# i0 W* r5 X6 X  y) Z" Z
%    Inf   Inf     9     2   Inf     4     0     3# h/ B8 V% O2 P" }# Y
%    Inf   Inf   Inf   Inf     9     6     3     0  ];
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-6-13 02:44 , Processed in 0.437913 second(s), 52 queries .

回顶部