快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345下一页
返回列表 发新帖
查看: 15304|回复: 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算法程序! w# e2 V# y  H. \2 q
    >> w = [ 0 2 1 8 inf inf  inf  inf
    8 N- D9 U2 ?' p/ j7 V7 x: e3 {      2 0 inf 6 1 inf inf inf
    5 N7 U+ C1 H0 a; H5 q( E) B8 |      1 inf 0 7 inf inf 9 inf
    3 Z1 p, g9 V! C6 l7 D" q6 U      8 6 7 0 5 1 2 inf% b3 m5 H' _; C
          inf 1 inf 5 0 3 inf 9
    0 T& D/ E$ w) u# E8 \+ t      inf inf inf 1 2 0 4 6
    1 m. f  r! ]- A% L; y0 J7 }      inf inf 9 inf inf 4 0 39 X0 O! x2 u. w- k3 F" L8 R
          inf inf inf inf 9 6 3 0 ];3 |& g1 Y% I6 E& |
    >> Dijkstra(w,1)7 C. j0 v) I% o7 ~/ T, W. [6 t
    出现结果
    2 \8 q! m) n: h$ nl =
    5 \- r* s- h/ I2 [
    ' _8 W/ w4 q# r7 X     0     2     1     8   Inf   Inf    10   Inf
    + q$ S& L$ M& A  D" t$ _. `/ z! O4 z/ ]
    6 U$ W( q2 N0 S( d4 G6 n! L
    ans =
    8 C9 g3 V1 W4 x0 R. E& h  D, z; C* H9 A7 q& E0 l! |
         1     0     03 c- a  u' ~' V
         1     2     0# z% [, P# P% t. f
         1     3     0
    ) Q; f0 Y0 ^8 N( b+ x) Y. l     1     4     0: g6 m1 w: r/ x2 c. C
         1     5     0
    9 }5 K( I5 \+ R/ v1 v     1     6     0
    $ ?8 w. v: |; v: E  Q$ J     1     3     7
    % G: [& Y0 L+ C* Q- \' G. r: y2 T     1     8     0* @- n9 ~$ a2 S$ y9 w8 Z

    : o. ~4 k4 n" a7 \3 B结果和如下图结果（使用手算）中不符合？请教？谢谢
    3 P- ~# W% M- w2 W1 N  U8 M' @$ r- d4 H4 f4 ]" G6 x8 p

    % v- X2 d- n# p3 P- S

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

    最短路手算结果.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-7-29 21:24 , Processed in 0.651545 second(s), 106 queries .

    回顶部