快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456下一页
返回列表 发新帖
查看: 14908|回复: 55
打印 上一主题 下一主题

[其他资源] 数学建模算法和程序详解

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

2

主题

5

听众

260

积分

升级  80%

  • TA的每日心情
    奋斗
    2013-8-16 20:05

    • 签到天数: 71 天

    [LV.6]常住居民II

    自我介绍
    想多了解数学建模方面的知识

    群组: 学术交流A

    群组: 2012第三期美赛培训

    群组: MCM优秀论文解析专题

    群组: 2012第二期MCM/ICM优秀
    跳转到指定楼层
    1#
    发表于 2012-8-27 22:37 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。5 Q) y+ T0 z% Q( f* n
    求有向图的强连通分支 (Strongerst Connected Component)
    : @& d. d, y5 M7 D8 d" FKosaraju算法; f0 W3 k. h' ?5 V' c
    Gabow算法
    3 o( \+ \8 S& \1 W  TTarjan算法2 |, @3 U# p* e4 e. P) R; h3 I
    求最小生成树 (Minimal Spanning Trees)
    ) Q2 t/ y& ~5 Y0 z6 \2 w( f# ~Kruskal算法
    + L6 ^- p1 b9 P0 Z% ?* z9 rPrim算法
    ) J7 r# c) u' }/ i$ G最小树形图 0 P+ {1 C1 d& B$ M
    朱永津刘振宏算法: g- M; t5 I2 |) Z; D- d
    最短路径问题 4 |: b+ ]" u, M( j& f; A
    SSSP(Single-source Shortest Paths) # Y8 r+ c. d! W5 C
    Dijkstra算法2 H) z/ R7 K8 X4 Z2 G1 M
    Bellman-Ford算法(SPFA算法); {  D6 a% y# b; v. ~. o
    APSP(All-pairs Shortest Paths)
    / E$ {6 _; z6 NFloyd-Warshall算法3 R- g9 X( N. o/ o
    Johnson算法: @; l* P: y7 d0 R: \" e# L
    网络流问题
    ' t% D/ k: s7 X4 u/ y5 j! ^最大网络流 0 ^: y8 g1 b- R3 i% y6 z8 p
    增广路算法 7 U5 C. t( t1 q' w. A! X
    Ford-Fulkerson算法
    # ~: N3 Q0 |8 B  Y& ~. A/ |4 MEdmonds-Karp算法
    9 _$ u8 W  U" f$ O9 o3 Q最短路径增殖EK-2（MPLA）7 x: F- e) ~/ v  g' v/ F! f: k
    Dinic
    5 M4 E* O9 H7 {/ e# ~8 c预流推进算法4 a& j2 [0 I* L
    最小费用流  W# U% I/ r9 j# ?- h1 }* O
    图匹配问题 ! i1 S' m. ]4 j4 W7 l  m$ n+ J
    匈牙利算法
    , U0 n# T" k0 m/ K0 EHopcroft Karp算法
    $ f" H* O  m( d, i4 ~Kuhn-Munkres算法
    7 O4 `1 g1 S5 \Edmonds' blossom-contraction 算法
    - J% u7 h( Z/ t+ ?-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

    数学建模算法和程序详解.doc

    1.2 MB, 下载次数: 1524, 下载积分: 体力 -2 点
    zan
    已有 1 人评分体力 收起 理由
    darker50 + 8 很不错的，鼓励共享。

    总评分: 体力 + 8   查看全部评分

    转播转播0 分享淘帖0 分享分享0 收藏收藏3 支持支持1 反对反对0 微信微信
    回复

    使用道具 举报

    ymaaa        

    0

    主题

    9

    听众

    61

    积分

    升级  58.95%

  • TA的每日心情
    怒
    2017-9-22 14:37

    • 签到天数: 11 天

    [LV.3]偶尔看看II

    网络挑战赛参赛者

    自我介绍
    大二
    56#
    发表于 2017-4-13 15:47 |只看该作者 |招呼Ta 关注Ta
    还以为是MATLAB的……浪费了体力……# p7 K0 L& E. Z# t" ]; b& W* q& n
    回复

    使用道具 举报

    张七七        

    0

    主题

    13

    听众

    20

    积分

    升级  15.79%

  • TA的每日心情
    无聊
    2016-8-6 14:35

    • 签到天数: 3 天

    [LV.2]偶尔看看I

    社区QQ达人

    55#
    发表于 2016-7-24 16:25 |只看该作者 |招呼Ta 关注Ta
    要是matlab的就好了，这么多可惜了+ M! S0 h5 N8 _# B7 E( J% E
    回复

    使用道具 举报

    张七七        

    0

    主题

    13

    听众

    20

    积分

    升级  15.79%

  • TA的每日心情
    无聊
    2016-8-6 14:35

    • 签到天数: 3 天

    [LV.2]偶尔看看I

    社区QQ达人

    54#
    发表于 2016-7-24 16:24 |只看该作者 |招呼Ta 关注Ta
    不是matlab就不下载了2 ]  |- s1 I2 @! ^" E  E# y
    回复

    使用道具 举报

    奥特曼123        

    0

    主题

    9

    听众

    2

    积分

    升级  40%

    该用户从未签到
    53#
    发表于 2015-12-12 23:11 |只看该作者 |招呼Ta 关注Ta
    楼主，能不能说说都是什么算法啊
    * V0 A+ L4 n2 V3 _' h+ Y" q" T
    回复

    使用道具 举报

    我找不到反例        

    0

    主题

    9

    听众

    41

    积分

    升级  37.89%

  • TA的每日心情
    奋斗
    2016-1-29 19:48

    • 签到天数: 20 天

    [LV.4]偶尔看看III

    社区QQ达人

    52#
    发表于 2015-7-17 19:44 |只看该作者 |招呼Ta 关注Ta
    很不错呀# }% l5 V1 p+ s' K1 R+ {

    ! V" e( j) {" [  S6 b/ P
    回复

    使用道具 举报

    晓梦婵娟        

    0

    主题

    8

    听众

    46

    积分

    升级  43.16%

  • TA的每日心情
    郁闷
    2014-2-8 14:52

    • 签到天数: 8 天

    [LV.3]偶尔看看II

    自我介绍
    相信就会存在，爱无处不在~呵呵~懂得感恩，每天微笑
    51#
    发表于 2014-1-18 12:10 |只看该作者 |招呼Ta 关注Ta
    呵呵 对于代码以前就不懂 现在的好好学学 谢谢
    回复

    使用道具 举报

    yinxuan        

    0

    主题

    7

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    新手
    50#
    发表于 2013-11-18 19:56 |只看该作者 |招呼Ta 关注Ta
    看不懂啊........
    回复

    使用道具 举报

    lixiaojuan72861        

    0

    主题

    5

    听众

    20

    积分

    升级  15.79%

  • TA的每日心情
    奋斗
    2013-9-15 13:21

    • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    大学生 获奖情况，暂无

    群组: 2013年数学建模国赛备
    49#
    发表于 2013-8-22 13:50 |只看该作者 |招呼Ta 关注Ta
    能说说什么算法大致算什么类型的题就更好了
    回复

    使用道具 举报

    维Bingo        

    1

    主题

    7

    听众

    77

    积分

    升级  75.79%

  • TA的每日心情
    奋斗
    2013-11-18 11:26

    • 签到天数: 20 天

    [LV.4]偶尔看看III

    自我介绍
    本科生，想学好matlab
    48#
    发表于 2013-7-30 09:48 |只看该作者 |招呼Ta 关注Ta
    没智能算法？
    回复

    使用道具 举报

    123456下一页
    返回列表 发新帖
    高级模式
    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, 2025-9-9 05:50 , Processed in 0.853295 second(s), 108 queries .

    回顶部