QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 56752|回复: 198
打印 上一主题 下一主题

图论软件包

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

12

主题

9

听众

989

积分

升级  97.25%

  • TA的每日心情
    奋斗
    2013-8-8 10:28
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    一位朝气蓬勃目标远大的年青人,愿结交志同道合的朋友共谋未来!

    新人进步奖 元老勋章

    群组09年国际数学建模群—鹰之队

    群组数学趣味、游戏、IQ等

    跳转到指定楼层
    1#
    发表于 2009-2-1 20:18 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 残垣寒梅 于 2009-5-16 21:08 编辑
    & m( p/ W# ?+ N% L! n4 }
    0 b6 v' D9 w$ B7 W3 o* W* `该程序包主要用于求解图论中最困难的问题——TSP问题,可以将一般图转化为完全图并且利用蚁群算法求解最优哈密顿回路,为提高算法的执行效率,在程序设计时引入了统计量,同时也提高了近似最优解的质量。) s+ M, L5 G; U7 f3 q
    求解最优哈密顿回路只要在MATLAB运行目录下运行函数ACO_Hamilton就行了。, p0 z& L; _  I1 _% j
    可用kruskal算法求解最小生成树,只要运行函数kruskal就行了。
    ; S" m  _! v  S" O; F2 ?5 R现在竞赛结束了,可以拿出来大家一起分享一下,不好的地方望大家勘正!有什么意见可在此留言,谢谢!

    图论程序包.rar

    6.94 KB, 下载次数: 996, 下载积分: 体力 -2 点

    zan
    转播转播0 分享淘帖0 分享分享3 收藏收藏7 支持支持5 反对反对0 微信微信
    人生因奋斗而精彩!

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

  • TA的每日心情
    奋斗
    2013-8-8 10:28
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    一位朝气蓬勃目标远大的年青人,愿结交志同道合的朋友共谋未来!

    新人进步奖 元老勋章

    群组09年国际数学建模群—鹰之队

    群组数学趣味、游戏、IQ等

    该程序在当节点数目大于50时算法收敛速度较慢,但由于统计量的存在提高了近似最优解的质量。
    回复

    使用道具 举报

    7

    主题

    2

    听众

    119

    积分

    升级  9.5%

    该用户从未签到

    群组加油数模,加油美国赛。

    回复

    使用道具 举报

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

  • TA的每日心情
    奋斗
    2013-8-8 10:28
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    一位朝气蓬勃目标远大的年青人,愿结交志同道合的朋友共谋未来!

    新人进步奖 元老勋章

    群组09年国际数学建模群—鹰之队

    群组数学趣味、游戏、IQ等

    3# cherish19880105
    # t$ A# U9 [' y- M5 S劳动时间太多了呗,如果代码功能徒有虚名自然不会如此昂贵了呵!:P
    人生因奋斗而精彩!
    回复

    使用道具 举报

    ycliu 实名认证       

    0

    主题

    3

    听众

    126

    积分

    升级  13%

    该用户从未签到

    回复

    使用道具 举报

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

  • TA的每日心情
    奋斗
    2013-8-8 10:28
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    一位朝气蓬勃目标远大的年青人,愿结交志同道合的朋友共谋未来!

    新人进步奖 元老勋章

    群组09年国际数学建模群—鹰之队

    群组数学趣味、游戏、IQ等

    人生因奋斗而精彩!
    回复

    使用道具 举报

    yuananf 实名认证       

    1

    主题

    3

    听众

    439

    积分

    本科生

    升级  46.33%

  • TA的每日心情
    开心
    2012-10-12 13:25
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    NB。。。A。。。

    新人进步奖

    回复

    使用道具 举报

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

  • TA的每日心情
    奋斗
    2013-8-8 10:28
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    一位朝气蓬勃目标远大的年青人,愿结交志同道合的朋友共谋未来!

    新人进步奖 元老勋章

    群组09年国际数学建模群—鹰之队

    群组数学趣味、游戏、IQ等

    7# yuananf
    " G: z7 u, V3 Q; ^* n; X! I/ @; F2 T+ J' [: z% {; g5 a! B
    呵呵,大赛时期,固然售价要高,30天之后,大家如还想要,可再下之。呵呵...
    人生因奋斗而精彩!
    回复

    使用道具 举报

    31

    主题

    4

    听众

    1110

    积分

    升级  11%

  • TA的每日心情
    开心
    2011-10-29 16:57
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    群组数模讨论——图论方面

    群组南京邮电大学数模协会

    群组数学天下

    回复

    使用道具 举报

    31

    主题

    4

    听众

    1110

    积分

    升级  11%

  • TA的每日心情
    开心
    2011-10-29 16:57
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    群组数模讨论——图论方面

    群组南京邮电大学数模协会

    群组数学天下

    好奇怪,明明那么多矩阵币可是要买的时候怎么编程三个了,真奇怪~~~30天后在下吧,反正我是新手~~

    点评

    云月星生  矩阵币是什么?而且买是指??新手求教  详情 回复 发表于 2013-8-7 19:58
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-6-16 22:02 , Processed in 1.107412 second(s), 102 queries .

    回顶部