QQ登录

只需要一步,快速开始

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

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

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

3

主题

5

听众

37

积分

升级  33.68%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-3-26 14:41 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
function [l,z]=Dijkstra(W)
, u0 s; ^  t1 y# c7 an = size (W,1);
) t; T, L5 K+ G6 e* Hfor i = 1 :n 9 p( H2 N. V& e
    l(i)=W(1,i);* k* w& \1 g) g5 _( y( U3 o7 m
    z(i)=1;4 P+ _  e! \7 N) U
end
9 A3 x" z# i( g: \( r6 ]i=1;2 K$ h: S. B8 u, }
while i<=n
: C5 Q( c, A6 K; Y8 G. ]3 m    for j =1 :n6 _7 ~. C, ]' l4 \/ P" {& E. q. y3 P
        if l(i)>l(j)+W(j,i)! A& s& q/ a# w$ v. B  i
            l(i)=l(j)+W(j,i);# u. w, `1 L0 r  [$ [0 X+ a
            z(i)=j;
- x4 n' K7 k: B1 _0 P            if j                i=j-1;
* X# y+ f, V5 Q; ^            end
! G' B4 P- q. A+ X: t% ]        end9 w* N' r+ \2 }
    end6 `+ |( K; U0 F( d; B8 L) r4 W
    i=i+1;
6 A0 }! m1 `" S% a- Mend
& d% w: `8 O4 G- k8 g% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
6 M9 T1 x& q$ k' j%     2     0   Inf     6     1   Inf   Inf   Inf/ K* Z: b4 k0 M1 L  n! ~
%      1   Inf     0     7   Inf   Inf     9   Inf
0 T" o+ V6 F1 ]0 Y%      8     6     7     0     5     1     2   Inf. c8 {3 {& F" G# _( B- O# I4 e; V% g
%    Inf     1   Inf     5     0     3   Inf     9
6 ]0 A. ^+ Q' V4 g8 g+ U7 @3 [%    Inf   Inf   Inf     1     3     0     4     6# F  y( Q" k( T3 d( x
%    Inf   Inf     9     2   Inf     4     0     3* s: Q3 i. n, v8 g0 K
%    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-12 17:33 , Processed in 0.415266 second(s), 52 queries .

回顶部