QQ登录

只需要一步,快速开始

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

图论软件包

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

12

主题

9

听众

989

积分

升级  97.25%

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

    [LV.1]初来乍到

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

    新人进步奖 元老勋章

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

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

    跳转到指定楼层
    #
    发表于 2009-2-1 20:18 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    本帖最后由 残垣寒梅 于 2009-5-16 21:08 编辑 8 o$ h( J- u, p. ?3 y) R2 ~

    ( N* J& A+ L4 M- q+ I; u3 Q, o该程序包主要用于求解图论中最困难的问题——TSP问题,可以将一般图转化为完全图并且利用蚁群算法求解最优哈密顿回路,为提高算法的执行效率,在程序设计时引入了统计量,同时也提高了近似最优解的质量。
    5 [% R* @* g( W3 W5 ^6 e求解最优哈密顿回路只要在MATLAB运行目录下运行函数ACO_Hamilton就行了。
    $ r8 s2 E- y! Z" I( M可用kruskal算法求解最小生成树,只要运行函数kruskal就行了。
    + D# F" Q6 e" a/ S0 V现在竞赛结束了,可以拿出来大家一起分享一下,不好的地方望大家勘正!有什么意见可在此留言,谢谢!

    图论程序包.rar

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

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

    0

    主题

    3

    听众

    16

    积分

    升级  11.58%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    50

    积分

    升级  47.37%

  • TA的每日心情
    开心
    2019-1-25 12:24
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    robintemp        

    0

    主题

    13

    听众

    15

    积分

    升级  10.53%

  • TA的每日心情
    开心
    2017-4-17 10:42
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    数模大学渣
    回复

    使用道具 举报

    sooyio        

    0

    主题

    13

    听众

    6

    积分

    升级  1.05%

    该用户从未签到

    自我介绍
    科大研究生
    回复

    使用道具 举报

    YHP494        

    0

    主题

    12

    听众

    89

    积分

    升级  88.42%

  • TA的每日心情
    开心
    2016-2-1 01:16
  • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    初学者

    群组2016美赛公益课程

    群组科技写作基础培训

    群组2016美赛优秀论文解析

    群组MATLAB与数模算法实训

    群组2016美赛英文写作

    回复

    使用道具 举报

    谢之平        

    3

    主题

    12

    听众

    76

    积分

    升级  74.74%

  • TA的每日心情
    开心
    2016-2-2 15:47
  • 签到天数: 14 天

    [LV.3]偶尔看看II

    社区QQ达人

    群组2016美赛公益课程

    回复

    使用道具 举报

    LYJA        

    20

    主题

    3

    听众

    375

    积分

    升级  25%

  • TA的每日心情
    开心
    2017-8-27 23:29
  • 签到天数: 61 天

    [LV.6]常住居民II

    社区QQ达人

    回复

    使用道具 举报

    LYJA        

    20

    主题

    3

    听众

    375

    积分

    升级  25%

  • TA的每日心情
    开心
    2017-8-27 23:29
  • 签到天数: 61 天

    [LV.6]常住居民II

    社区QQ达人

    回复

    使用道具 举报

    3

    主题

    10

    听众

    79

    积分

    升级  77.89%

  • TA的每日心情
    开心
    2015-9-27 16:26
  • 签到天数: 30 天

    [LV.5]常住居民I

    自我介绍
    虚心求教

    社区QQ达人

    回复

    使用道具 举报

    1

    主题

    8

    听众

    51

    积分

    升级  48.42%

  • TA的每日心情
    开心
    2016-4-27 23:20
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    社区QQ达人

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-13 17:53 , Processed in 0.520000 second(s), 113 queries .

    回顶部