快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345下一页
返回列表 发新帖
查看: 15124|回复: 47
打印 上一主题 下一主题

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

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

3

主题

4

听众

73

积分

升级  71.58%

该用户从未签到
跳转到指定楼层
1#
发表于 2009-8-15 20:18 |只看该作者 |正序浏览
|招呼Ta 关注Ta
介绍了用matlab程序如何实现几种典型的图论算法。

matlab图论算法.rar

48.22 KB, 下载次数: 183, 下载积分: 体力 -2 点
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

basic_maths        

61

主题

7

听众

1127

积分

数学建模

  • TA的每日心情
    开心
    2024-2-3 09:52

    • 签到天数: 171 天

    [LV.7]常住居民III

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

    群组: 中学生数学建模（HIMC

    群组: 小波/PDE/图像分割

    群组: 专套（升）本 数学答疑

    群组: 数学建摸协会
    48#
    发表于 2011-4-17 21:18 |只看该作者 |招呼Ta 关注Ta
    谢谢 我用了这个里面的Dijkstra算法程序" v2 p+ D0 ?7 Y6 C0 v
    >> w = [ 0 2 1 8 inf inf  inf  inf
    " v5 d% k2 l  T. c      2 0 inf 6 1 inf inf inf
    $ \! n- C, U2 X  A5 C      1 inf 0 7 inf inf 9 inf7 |4 u$ F: o( @+ O) u2 P
          8 6 7 0 5 1 2 inf
    % A+ f5 ^7 H. s8 B      inf 1 inf 5 0 3 inf 9
    . K, L0 ~/ R5 z7 V3 |8 U) w: f" r      inf inf inf 1 2 0 4 6: `$ ?0 u. L4 N! {* w0 O9 H; x5 \
          inf inf 9 inf inf 4 0 3
    ) g7 V$ O: X* e+ B* ~/ e9 S# o      inf inf inf inf 9 6 3 0 ];
    0 l# V- V3 Z4 r; n4 V. r" U>> Dijkstra(w,1)& }6 h6 x0 c& O. |; y2 Z2 q  X8 B
    出现结果
    $ h" U: F* u# {" H# m3 d9 ~( Al =! k. Q7 r1 k& r
    * ?) {5 m8 a8 t& G7 B
         0     2     1     8   Inf   Inf    10   Inf
    ; y1 l8 }' R/ ]; a0 |0 [
      y: L2 K7 \1 k' B/ D! y- x2 Y9 J
    ! u: F& }" n- `; P+ n  Gans =( {4 U6 ~. ?0 I( l; o1 G# [
    7 @9 n4 U( w8 A* h8 }2 p
         1     0     0/ u1 @" _$ l5 n. r' e/ N" m0 C
         1     2     0
    4 f* B2 K" ^" l) @- r     1     3     06 r8 i. d/ n5 ~7 ]+ w; X
         1     4     0
    2 |) M5 |7 A# C+ m6 E; ]/ U8 X     1     5     0, `# _( S6 M$ z* `7 B
         1     6     0
      j* ?5 v7 y4 L+ @     1     3     7
    4 u/ E- N+ E) e% w/ v9 c7 R     1     8     0" h  v. D7 A6 ]) U
    $ t% ]% _5 ^; V
    结果和如下图结果（使用手算）中不符合？请教？谢谢
    * T* Q% p  h; _% H
    3 z/ K* o0 r8 @* t- C. V4 l; q
    . j5 e! ?/ B9 e3 J

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

    最短路手算结果.png

    回复

    使用道具 举报

    mutou1991 实名认证       

    4

    主题

    3

    听众

    243

    积分

    升级  71.5%

  • TA的每日心情
    无聊
    2013-4-22 20:50

    • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    呵呵
    47#
    发表于 2011-1-14 10:28 |只看该作者 |招呼Ta 关注Ta
    不错哦。。。。
    回复

    使用道具 举报

    tiancai1234 实名认证      会长俱乐部认证 

    9

    主题

    2

    听众

    259

    积分

  • TA的每日心情
    怒
    2012-6-9 16:30

    • 签到天数: 4 天

    [LV.2]偶尔看看I

    群组: 数学建模

    群组: 数学专业考研加油站
    46#
    发表于 2010-8-12 18:35 |只看该作者 |招呼Ta 关注Ta
    谢谢楼主的对哦恭喜
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到
    45#
    发表于 2010-8-5 23:52 |只看该作者 |招呼Ta 关注Ta
    谢谢了，谢谢
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到
    44#
    发表于 2010-8-5 23:49 |只看该作者 |招呼Ta 关注Ta
    谢谢了，谢谢
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到
    43#
    发表于 2010-8-5 23:49 |只看该作者 |招呼Ta 关注Ta
    谢谢了，谢谢
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到
    42#
    发表于 2010-8-5 23:49 |只看该作者 |招呼Ta 关注Ta
    谢谢了，谢谢
    回复

    使用道具 举报

    xuyuqing324 实名认证       

    6

    主题

    3

    听众

    340

    积分

    升级  13.33%

  • TA的每日心情
    奋斗
    2014-8-9 19:22

    • 签到天数: 67 天

    [LV.6]常住居民II

    自我介绍
    不解释。。。
    41#
    发表于 2010-7-26 00:18 |只看该作者 |招呼Ta 关注Ta
    阿萨发神经啊大方呢阿里加是大方吗拗不过阿斯顿发副本
    回复

    使用道具 举报

    zhangjunzj 实名认证       

    0

    主题

    3

    听众

    18

    积分

    升级  13.68%

    该用户从未签到

    自我介绍
    热爱数学的人，很久了想建模
    40#
    发表于 2010-7-9 18:43 |只看该作者 |招呼Ta 关注Ta
    早有了，一般
    回复

    使用道具 举报

    12345下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-14 14:47 , Processed in 0.588245 second(s), 105 queries .

    回顶部