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算法程序* C+ X8 F- G1 F# U
    >> w = [ 0 2 1 8 inf inf  inf  inf
    + x; t2 ^& ?" P& f& H5 w& r3 f      2 0 inf 6 1 inf inf inf
    . D) x& b. e$ X- a( b0 B# i0 u% B      1 inf 0 7 inf inf 9 inf
    + `& U- z7 w# y0 @- n5 a- U      8 6 7 0 5 1 2 inf& e, t+ _, K- l! ^8 f4 M
          inf 1 inf 5 0 3 inf 9; K- f- ?' P- n# [7 p) G2 t3 q
          inf inf inf 1 2 0 4 6
    * Q0 i/ v; x9 ^2 w8 a* P9 A      inf inf 9 inf inf 4 0 3
    / [  i, h  u# {* X3 |1 G6 I      inf inf inf inf 9 6 3 0 ];
    4 j  a( v1 \- u>> Dijkstra(w,1), Y- p& @! {0 w; W9 Z
    出现结果
    3 Z. B& A1 r' ~) z0 c1 Ml =
    ; Z) c0 g' m, @) ]3 I( D6 `) J9 N5 c4 r9 T
         0     2     1     8   Inf   Inf    10   Inf
    7 A- W/ T; ?: Y; @7 i2 F% P* X
    ; i) [* Y& ]. l; f/ B9 l. d+ w0 N1 Y, \& X% q. ]( \
    ans =
    ; V; w1 T1 A  Q. Y/ h
    / N' [# ?" k/ Z" Z5 ~: s; H& M     1     0     0
    ! a8 r8 _, P) l3 z8 g' N     1     2     0
    : ~# U9 [$ i& d: X8 o     1     3     0+ c, X, Y7 K5 a& b# P( A+ k5 f9 z
         1     4     07 Y3 r8 l  H, S& @" y. ?* N
         1     5     0
    ; L7 D- C: l5 m( d8 ^$ b     1     6     00 c+ `% F+ b2 ~/ h/ [5 v8 Z. h
         1     3     7* n6 h0 s7 C& e# M
         1     8     0
    & w( N  r- y  F; B; Y; C( n* K3 y5 l) @) J, _' |
    结果和如下图结果(使用手算)中不符合?请教?谢谢
    : O1 z, Q; j/ ~  g
    . [* c9 s5 ^3 o  k+ K* Z- }8 u' V) s, H( I; e2 K, Q" Y( k7 y

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

    最短路手算结果.png

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-12 08:12 , Processed in 0.461008 second(s), 93 queries .

    回顶部