快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456下一页
返回列表 发新帖
查看: 15133|回复: 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
    想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。+ G+ h( M$ `7 p+ f& g' @$ }- @! G# ~
    求有向图的强连通分支 (Strongerst Connected Component)
    7 S; l/ C- x) W9 mKosaraju算法2 H8 a( O, P+ Q" M: p
    Gabow算法+ i8 o$ _, I% L/ T9 I# \  C7 Q0 L
    Tarjan算法3 g! W1 @5 G  Z* R0 ~6 _
    求最小生成树 (Minimal Spanning Trees) + M7 A' N" \' f3 `$ g+ `
    Kruskal算法
    ' T3 z5 f# m3 P0 W5 N& lPrim算法
    8 P* G2 S2 S7 }5 x最小树形图 , \: i: E( R3 N6 r
    朱永津刘振宏算法
    , R) t2 a% g# a; Z" t2 ~3 |* c  S# y最短路径问题 & n8 [8 A$ u3 V# R& y  V6 d
    SSSP(Single-source Shortest Paths) ; U1 ~8 K- y# y' K
    Dijkstra算法
    + m6 Q' i3 ^( JBellman-Ford算法(SPFA算法)8 W5 g; u+ P  [( H1 L0 ]1 V$ V5 I
    APSP(All-pairs Shortest Paths)
    2 Z% O/ I; D0 ~( g, N0 ?" _Floyd-Warshall算法
    7 g! N" f, o! N; y) ^% l& w2 HJohnson算法) @3 I+ [, z% y
    网络流问题 " F2 k; s# ?4 n8 r8 c$ [# u
    最大网络流 2 {: G3 C# n( Y5 l+ ~1 V
    增广路算法 9 c( Q4 _5 n  B+ U! b
    Ford-Fulkerson算法3 ~0 V& [# H$ r+ a
    Edmonds-Karp算法
    ! r  q+ u2 T  n( B8 x最短路径增殖EK-2（MPLA）% P! h3 c2 K$ r9 |: t/ Z, m( K
    Dinic
    & r5 x1 S, j; x' q, C! E7 \  Q预流推进算法
      Z/ i4 c4 w1 v最小费用流
    8 F. O# ^" T' r* ~1 t图匹配问题
    ! `" y7 ]7 G  P4 _" X( j7 y/ v" o匈牙利算法, N, I6 @  {% T( n" Z
    Hopcroft Karp算法2 D4 J" z% e; {
    Kuhn-Munkres算法
    5 u9 v. [; n( _( d9 T& Y' lEdmonds' blossom-contraction 算法/ L1 a8 N! K9 {9 ]* A7 Q
    -----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

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

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

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

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

    使用道具 举报

    秋leaves 实名认证       

    26

    主题

    13

    听众

    870

    积分

  • TA的每日心情
    擦汗
    2013-7-31 21:20

    • 签到天数: 80 天

    [LV.6]常住居民II

    群组: 学术交流A

    群组: 学术交流B
    2#
    发表于 2012-8-28 08:42 |只看该作者 |招呼Ta 关注Ta
    楼主，能不能说说都是什么算法啊
    回复

    使用道具 举报

    sunmatlab 实名认证       

    0

    主题

    5

    听众

    22

    积分

    升级  17.89%

  • TA的每日心情
    奋斗
    2013-5-6 02:38

    • 签到天数: 3 天

    [LV.2]偶尔看看I

    群组: 学术交流B
    3#
    发表于 2012-8-28 09:53 |只看该作者 |招呼Ta 关注Ta
    详细点啦  菜鸟 不好意思
    回复

    使用道具 举报

    zhiguangzhang        

    0

    主题

    3

    听众

    1294

    积分

  • TA的每日心情
    无聊
    2018-11-10 16:42

    • 签到天数: 245 天

    [LV.8]以坛为家I

    邮箱绑定达人

    群组: 2011年第一期数学建模

    群组: 学术交流A

    群组: 学术交流D
    4#
    发表于 2012-8-28 10:21 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    内容很多的，有算法的matlab程序吗
    回复

    使用道具 举报

    秋leaves 实名认证       

    26

    主题

    13

    听众

    870

    积分

  • TA的每日心情
    擦汗
    2013-7-31 21:20

    • 签到天数: 80 天

    [LV.6]常住居民II

    群组: 学术交流A

    群组: 学术交流B
    5#
    发表于 2012-8-28 10:49 |只看该作者 |招呼Ta 关注Ta
    详细的介绍了每个算法，也有程序，但由于本人有些小白，不能验证程序是否能够运行。
    回复

    使用道具 举报

    愿影森林        

    7

    主题

    4

    听众

    1716

    积分

    升级  71.6%

  • TA的每日心情
    奋斗
    2013-11-28 10:59

    • 签到天数: 495 天

    [LV.9]以坛为家II

    自我介绍
    写作男

    群组: 数学建模

    群组: 数学建摸协会

    群组: Matlab讨论组

    群组: 学术交流B
    6#
    发表于 2012-8-28 11:05 |只看该作者 |招呼Ta 关注Ta
    好人一生平安啊
    回复

    使用道具 举报

    chen7705        

    2

    主题

    5

    听众

    80

    积分

    升级  78.95%

  • TA的每日心情
    开心
    2012-10-28 21:16

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    群组: 学术交流A
    7#
    发表于 2012-8-28 11:21 |只看该作者 |招呼Ta 关注Ta
    不错哟!!!!!!!!!!!!
    回复

    使用道具 举报

    多为 实名认证       

    1

    主题

    3

    听众

    21

    积分

    升级  16.84%

  • TA的每日心情
    奋斗
    2012-8-29 17:39

    • 签到天数: 3 天

    [LV.2]偶尔看看I
    8#
    发表于 2012-8-28 12:13 |只看该作者 |招呼Ta 关注Ta
    能不能说说都是什么算法啊
    回复

    使用道具 举报

    晓辉        

    3

    主题

    3

    听众

    132

    积分

    升级  16%

  • TA的每日心情
    怒
    2013-9-6 15:58

    • 签到天数: 35 天

    [LV.5]常住居民I

    自我介绍
    头大。人傻。应用数学专业。爱好足球。
    想学学咋建模。

    新人进步奖

    群组: 数学建摸协会

    群组: LINGO
    9#
    发表于 2012-8-28 12:15 |只看该作者 |招呼Ta 关注Ta
    先下手就抢
    回复

    使用道具 举报

    念想＊乐傲 实名认证       

    10

    主题

    6

    听众

    212

    积分

    升级  56%

  • TA的每日心情
    郁闷
    2017-4-21 14:47

    • 签到天数: 44 天

    [LV.5]常住居民I

    邮箱绑定达人 新人进步奖

    群组: 全国大学生数学建模竞

    群组: 数学建摸协会

    群组: 学术交流A

    群组: 学术交流B
    10#
    发表于 2012-8-28 12:24 |只看该作者 |招呼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-11-1 17:54 , Processed in 1.726129 second(s), 106 queries .

    回顶部