快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 21下一页
返回列表 发新帖
查看: 63529|回复: 201
打印 上一主题 下一主题

图论软件包

  [复制链接]
字体大小: 正常 放大
残垣寒梅 实名认证       

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 编辑
    ! j2 J) U+ i$ m  H, U/ L. {6 C! V  H' f* e9 k2 [
    该程序包主要用于求解图论中最困难的问题——TSP问题，可以将一般图转化为完全图并且利用蚁群算法求解最优哈密顿回路，为提高算法的执行效率，在程序设计时引入了统计量，同时也提高了近似最优解的质量。5 _" A* B4 Z7 x* M9 p- ~! @
    求解最优哈密顿回路只要在MATLAB运行目录下运行函数ACO_Hamilton就行了。
    $ C' M9 B2 w- H) e6 G  `, n/ i) Q2 P可用kruskal算法求解最小生成树，只要运行函数kruskal就行了。4 l" x' I+ Z/ @. S7 ?6 Q
    现在竞赛结束了，可以拿出来大家一起分享一下，不好的地方望大家勘正！有什么意见可在此留言，谢谢！

    图论程序包.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等
    2#
    发表于 2009-2-1 20:37 |只看该作者 |招呼Ta 关注Ta
    该程序在当节点数目大于50时算法收敛速度较慢，但由于统计量的存在提高了近似最优解的质量。
    回复

    使用道具 举报

    cherish19880105        

    7

    主题

    2

    听众

    119

    积分

    升级  9.5%

    该用户从未签到

    群组: 加油数模，加油美国赛。
    3#
    发表于 2009-2-1 21:01 |只看该作者 |招呼Ta 关注Ta
    这么昂贵啊··
    回复

    使用道具 举报

    残垣寒梅 实名认证       

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

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

    • 签到天数: 2 天

    [LV.1]初来乍到

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

    新人进步奖 元老勋章

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

    群组: 数学趣味、游戏、IQ等
    4#
    发表于 2009-2-2 09:18 |只看该作者 |招呼Ta 关注Ta
    3# cherish19880105 6 I& p( \& x+ m3 [8 c
    劳动时间太多了呗，如果代码功能徒有虚名自然不会如此昂贵了呵！:P
    人生因奋斗而精彩！
    回复

    使用道具 举报

    ycliu 实名认证       

    0

    主题

    3

    听众

    126

    积分

    升级  13%

    该用户从未签到
    5#
    发表于 2009-2-4 01:46 |只看该作者 |招呼Ta 关注Ta
    太贵太贵太贵
    回复

    使用道具 举报

    残垣寒梅 实名认证       

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

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

    • 签到天数: 2 天

    [LV.1]初来乍到

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

    新人进步奖 元老勋章

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

    群组: 数学趣味、游戏、IQ等
    6#
    发表于 2009-2-4 09:47 |只看该作者 |招呼Ta 关注Ta
    5# ycliu % z1 m: X  J, Y1 c

    6 `' C) H3 j9 X0 x呵呵，好东西自然的了。
    人生因奋斗而精彩！
    回复

    使用道具 举报

    yuananf 实名认证       

    1

    主题

    3

    听众

    439

    积分

    本科生

    升级  46.33%

  • TA的每日心情
    开心
    2012-10-12 13:25

    • 签到天数: 2 天

    [LV.1]初来乍到

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

    新人进步奖

    7#
    发表于 2009-2-4 15:41 |只看该作者 |招呼Ta 关注Ta
    好贵啊。。。
    回复

    使用道具 举报

    残垣寒梅 实名认证       

    12

    主题

    9

    听众

    989

    积分

    升级  97.25%

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

    • 签到天数: 2 天

    [LV.1]初来乍到

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

    新人进步奖 元老勋章

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

    群组: 数学趣味、游戏、IQ等
    8#
    发表于 2009-2-15 20:54 |只看该作者 |招呼Ta 关注Ta
    7# yuananf , F* R3 C& N% q

    ( q2 O) \2 a% t' G/ j: j7 F2 y: P呵呵，大赛时期，固然售价要高，30天之后，大家如还想要，可再下之。呵呵...
    人生因奋斗而精彩！
    回复

    使用道具 举报

    jinling84364336        

    31

    主题

    4

    听众

    1110

    积分

    升级  11%

  • TA的每日心情
    开心
    2011-10-29 16:57

    • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

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

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

    群组: 数学天下
    9#
    发表于 2009-2-15 21:42 |只看该作者 |招呼Ta 关注Ta
    怎么买啊？我不会呀~~
    回复

    使用道具 举报

    jinling84364336        

    31

    主题

    4

    听众

    1110

    积分

    升级  11%

  • TA的每日心情
    开心
    2011-10-29 16:57

    • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

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

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

    群组: 数学天下
    10#
    发表于 2009-2-15 21:52 |只看该作者 |招呼Ta 关注Ta
    好奇怪，明明那么多矩阵币可是要买的时候怎么编程三个了，真奇怪~~~30天后在下吧，反正我是新手~~

    点评

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

    使用道具 举报

    12345678910... 21下一页
    返回列表 发新帖
    高级模式
    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-6-21 07:32 , Processed in 1.228005 second(s), 105 queries .

    回顶部