QQ登录

只需要一步,快速开始

 注册地址  找回密码
楼主: 一枕清霜
打印 上一主题 下一主题

[代码资源] 最短哈密顿回路程序(自己编的,效果不错,有时能得到最优解!!!!!)

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

16

主题

5

听众

798

积分

升级  49.5%

  • TA的每日心情
    奋斗
    2013-12-30 11:36
  • 签到天数: 178 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 数学建摸协会

    群组: 东北三省联盟

    群组: 学术交流B

    21#
    发表于 2012-8-22 13:21 |只看该作者
    |招呼Ta 关注Ta
    宝哥哥 发表于 2012-8-21 20:18
    5 D( g& L6 B+ q: O. d) A呵呵,坑人体力

    / U; A# I- p, e1 ?我没抱住你的腿逼你下!ok
    回复

    使用道具 举报

    16

    主题

    5

    听众

    798

    积分

    升级  49.5%

  • TA的每日心情
    奋斗
    2013-12-30 11:36
  • 签到天数: 178 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 数学建摸协会

    群组: 东北三省联盟

    群组: 学术交流B

    宝哥哥 发表于 2012-8-21 20:18 5 N" n% n" t' N# `' F0 n* N' J
    呵呵,坑人体力

    " w5 I4 a( P1 ~5 H* ?你是禁用词语吧,一看回复就感觉被你堵一下呢
    回复

    使用道具 举报

    陈显城        

    1

    主题

    5

    听众

    82

    积分

    升级  81.05%

  • TA的每日心情
    郁闷
    2013-6-19 18:39
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    你好

    群组: 学术交流A

    群组: 学术交流B

    回复

    使用道具 举报

    16

    主题

    5

    听众

    798

    积分

    升级  49.5%

  • TA的每日心情
    奋斗
    2013-12-30 11:36
  • 签到天数: 178 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 数学建摸协会

    群组: 东北三省联盟

    群组: 学术交流B

    陈显城 发表于 2012-8-31 16:50 ) o* Z- a, Y( o4 {# }/ j
    请问下是不是有向图的哈密顿圈算法程序
    ; f1 q+ F" w4 z& B0 d+ Q) Y
    有向与无向都可以计算,主要是看你如何定义你的邻接矩阵,其实,没太大区别的
    回复

    使用道具 举报

    陈显城        

    1

    主题

    5

    听众

    82

    积分

    升级  81.05%

  • TA的每日心情
    郁闷
    2013-6-19 18:39
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    你好

    群组: 学术交流A

    群组: 学术交流B

    一枕清霜 发表于 2012-8-31 18:15 ! C% F- s3 o  k. R  S2 W. N
    有向与无向都可以计算,主要是看你如何定义你的邻接矩阵,其实,没太大区别的
    : x2 `' X3 ~6 t4 n( g# K
    那就是说,定义的邻接矩阵要是其上下两个三角阵的值没有对应(即倒置后不重叠),那么就相当于有向图对吧?
    回复

    使用道具 举报

    16

    主题

    5

    听众

    798

    积分

    升级  49.5%

  • TA的每日心情
    奋斗
    2013-12-30 11:36
  • 签到天数: 178 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 数学建摸协会

    群组: 东北三省联盟

    群组: 学术交流B

    陈显城 发表于 2012-8-31 19:35
    1 J6 h' ]2 x) q) ^2 u那就是说,定义的邻接矩阵要是其上下两个三角阵的值没有对应(即倒置后不重叠),那么就相当于有向图对吧 ...

    8 a! Y% Z2 T. Q1 v# O有向图的话,相反的路径的权应该是无限大吧,我的程序里定义成inf,其次,我的函数,有两个输出参数,两个输入,输入邻接矩阵,初始点,输入最短哈密顿圈的长度,和路径,与一般的floyd程序类似
    回复

    使用道具 举报

    zhangdy        

    0

    主题

    7

    听众

    214

    积分

    升级  57%

  • TA的每日心情
    无聊
    2013-6-18 22:44
  • 签到天数: 62 天

    [LV.6]常住居民II

    自我介绍
    没有

    群组: Matlab讨论组

    群组: 学术交流A

    回复

    使用道具 举报

    猪小团        

    2

    主题

    9

    听众

    602

    积分

    升级  0.5%

  • TA的每日心情
    奋斗
    2014-2-26 23:39
  • 签到天数: 182 天

    [LV.7]常住居民III

    自我介绍
    菜鸟一枚
    回复

    使用道具 举报

    猪小团        

    2

    主题

    9

    听众

    602

    积分

    升级  0.5%

  • TA的每日心情
    奋斗
    2014-2-26 23:39
  • 签到天数: 182 天

    [LV.7]常住居民III

    自我介绍
    菜鸟一枚
    回复

    使用道具 举报

    0

    主题

    7

    听众

    13

    积分

    升级  8.42%

  • TA的每日心情
    郁闷
    2013-5-15 22:08
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-10-31 19:49 , Processed in 0.800716 second(s), 102 queries .

    回顶部