QQ登录

只需要一步,快速开始

 注册地址  找回密码
楼主: Thunderwinds
打印 上一主题 下一主题

[代码资源] matlab图论算法程序

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

6

主题

3

听众

340

积分

升级  13.33%

  • TA的每日心情
    奋斗
    2014-8-9 19:22
  • 签到天数: 67 天

    [LV.6]常住居民II

    自我介绍
    不解释。。。
    41#
    发表于 2010-7-26 00:18 |只看该作者
    |招呼Ta 关注Ta
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    9

    主题

    2

    听众

    259

    积分

  • TA的每日心情

    2012-6-9 16:30
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    群组数学建模

    群组数学专业考研加油站

    回复

    使用道具 举报

    mutou1991 实名认证       

    4

    主题

    3

    听众

    243

    积分

    升级  71.5%

  • TA的每日心情
    无聊
    2013-4-22 20:50
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    呵呵
    回复

    使用道具 举报

    61

    主题

    7

    听众

    1127

    积分

    数学建模

  • TA的每日心情
    开心
    2024-2-3 09:52
  • 签到天数: 171 天

    [LV.7]常住居民III

    群组高等数学课程学习答疑

    群组中学生数学建模(HIMC

    群组小波/PDE/图像分割

    群组专套(升)本 数学答疑

    群组数学建摸协会

    谢谢 我用了这个里面的Dijkstra算法程序  s4 U" N2 N4 U' v- G0 B2 w: n
    >> w = [ 0 2 1 8 inf inf  inf  inf ( e2 a$ q1 z" b+ D: E0 e4 }
          2 0 inf 6 1 inf inf inf% f5 s1 U: e/ C6 j7 s- b
          1 inf 0 7 inf inf 9 inf7 p( Q4 o# h( R3 P
          8 6 7 0 5 1 2 inf
    % H, i) D& V) V, @3 E3 X( b3 @( N      inf 1 inf 5 0 3 inf 9$ h6 T0 x% o# O3 G; i
          inf inf inf 1 2 0 4 6
    ; g  L% a6 v! T) A. P& H: T: e* |      inf inf 9 inf inf 4 0 3% M( D) ^# ]$ Y7 [1 s6 n
          inf inf inf inf 9 6 3 0 ];+ p( H+ z9 o) i: K/ \+ L
    >> Dijkstra(w,1)' n3 R( V' G0 d0 ^9 T: X4 R
    出现结果- k6 V' U$ C$ r2 }8 ^/ B9 C
    l =
    + u, r. u' B' u: k
    3 f8 K; n: ^7 Q6 `3 f     0     2     1     8   Inf   Inf    10   Inf
      M) Y6 F' B  C7 a* M' g& I, d- V9 J2 N' R; Y
    + E! @; u) u5 U. x- ?9 a
    ans =  ^4 n1 V5 u6 a/ s

    8 J# ^6 i. w9 ?: m' `     1     0     09 k! o7 G5 [8 w; Y& E) H
         1     2     0
    1 l( {9 x) ]: p. r% N     1     3     0
    0 \% M# a% X/ A* E" G; B  m9 [" F     1     4     0
    ( P7 X! N' Z0 W$ H3 @; }, _' m" y     1     5     09 G# S, t5 Y, @/ u7 ?
         1     6     0
    , p+ l% U3 p0 K# R: D     1     3     7+ i7 F$ U' P* k
         1     8     0
    6 v4 D. X* W  T; p. O1 H
    % ~3 o1 ]) c0 [# W结果和如下图结果(使用手算)中不符合?请教?谢谢
    9 f) N" `- w: w* Z( @' z4 I" B6 |7 z1 `* z5 A' y0 U, A6 u

    & e& ~! }1 K& _8 w

    最短路手算结果.png (5.25 KB, 下载次数: 439)

    最短路手算结果.png

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-11 01:56 , Processed in 0.690383 second(s), 93 queries .

    回顶部