快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345下一页
返回列表 发新帖
查看: 15993|回复: 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算法程序# }& f3 t1 X" }5 o
    >> w = [ 0 2 1 8 inf inf  inf  inf
    - y3 P, r% W( I( |! B9 u      2 0 inf 6 1 inf inf inf
    2 g5 N9 T9 D, A" ?" Y; \' o3 g      1 inf 0 7 inf inf 9 inf" q4 K: \1 W6 h# j
          8 6 7 0 5 1 2 inf+ q( @& S. i! N% Q) ?4 U! ?4 r
          inf 1 inf 5 0 3 inf 9
    5 w( C  ^1 |9 B      inf inf inf 1 2 0 4 6$ o* y/ q3 y+ A0 B/ d3 M0 K
          inf inf 9 inf inf 4 0 3$ a, w7 |7 X) w+ Z: f0 ~
          inf inf inf inf 9 6 3 0 ];
    . P1 r/ u) Z6 Y- O) l0 P>> Dijkstra(w,1)
    6 U9 P2 N4 I8 T0 p2 S5 Z' W出现结果8 R6 z8 d* o1 y
    l =
    / \+ H" d1 r" G8 Y/ ]' x/ U9 r2 m7 O/ N  }: y
         0     2     1     8   Inf   Inf    10   Inf4 H# S8 _' N& H% v" M
      Q& g: G( y& p6 [
    5 g7 O' y4 }; v1 s
    ans =
    ) V7 Y- G7 A: B# {$ x) X
    6 l5 }$ g, y/ w     1     0     09 l) n3 X4 i+ \0 Y1 Y, p; I$ h8 [) E
         1     2     0
    " t6 Y+ O* K) T6 C# k     1     3     0
    ; x2 P: R% k$ E! Q8 y     1     4     0
    : i  u. ^+ \7 _5 u9 V     1     5     0
    ) U6 i2 h# p6 T$ u/ U! H: Y     1     6     0
    9 W) }0 Q) K* n2 T2 `     1     3     77 A6 |9 w! ~& [" q
         1     8     02 I) W4 j  J$ r9 h! i
    $ f: f6 l: A: P  w2 P. ]
    结果和如下图结果（使用手算）中不符合？请教？谢谢% w* _( _* U4 k% X5 d* c
    1 S# V0 Z) b, g. Y* F5 [! l; x3 u

    + b0 R- l0 k8 C

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

    最短路手算结果.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
    您需要登录后才可以回帖 登录 | 注册地址

    fastpost qq
    收缩

    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-1 11:50 , Processed in 0.279088 second(s), 105 queries .

    回顶部