数学建模社区-数学中国

标题: 最短哈密顿回路程序（自己编的，效果不错，有时能得到最优解！！！！！） [打印本页]
作者: 一枕清霜    时间: 2012-4-21 08:12
本主题需向作者支付 2 点体力 才能浏览
作者: 小宛    时间: 2012-4-21 08:21
虽然不太人道，占个沙发先，等有积分了回来看……
作者: 一枕清霜    时间: 2012-4-21 08:23
小宛 发表于 2012-4-21 08:21 - }' k3 D7 c5 f2 v' \+ P
虽然不太人道，占个沙发先，等有积分了回来看……
6 O4 R9 |5 d9 \5 j0 @
其实不应该卖体力的，哎，我在人人上发表成日志了
作者: 小宛    时间: 2012-4-21 08:26
啊，在这里这么说了……是有一点点亏哈~不过，知识无价，祝LZ有个理想的结果~
作者: 飘逸人生    时间: 2012-4-22 11:58
还要体力，不过支持原创！
作者: tony_tsui    时间: 2012-4-25 13:41
支持原创········
作者: chengyujia123    时间: 2012-4-27 09:14
谢谢楼主分享; j: C) q6 \" y* D; x$ V* M0 \8 K
作者: 望月追忆    时间: 2012-4-27 14:46
支持下楼主
作者: 仙人球    时间: 2012-5-27 16:23
支持下楼主
作者: parkshinyang    时间: 2012-5-30 23:29
hahahahh 啊哈哈哈哈    看看 啊 好贵啊
: l! w" j- V3 U: C: V) t5 U  t
作者: oppo603    时间: 2012-7-14 13:51
什么叫有时得到最优解
作者: 584521314    时间: 2012-7-15 22:06
dddddddddddddddddddddd
作者: 西兰花的晴天    时间: 2012-7-18 15:10
不错啊啊啊啊啊啊啊啊啊啊啊啊
作者: 放开那小胖子    时间: 2012-7-18 20:53
路过加体力~
作者: 一枕清霜    时间: 2012-8-21 15:06
parkshinyang 发表于 2012-5-30 23:29 - @5 ?6 U- Z& ~8 x, |2 l
hahahahh 啊哈哈哈哈    看看 啊 好贵啊
- K1 i4 I0 ]  D( B
好像不太人道
作者: 一枕清霜    时间: 2012-8-21 15:08
oppo603 发表于 2012-7-14 13:51 8 h/ l, d2 W" Z
什么叫有时得到最优解

- C; H& E; N( f. N9 h就是不是每次都能得到
作者: 一枕清霜    时间: 2012-8-21 15:09
放开那小胖子 发表于 2012-7-18 20:53
6 ?( d; B& {" D路过加体力~
4 \/ s6 a" V# E$ U+ B" C
回复加体力~
作者: 一枕清霜    时间: 2012-8-21 15:10
西兰花的晴天 发表于 2012-7-18 15:10 / h! I( S1 {0 [8 {' y6 w  Z, I0 c
不错啊啊啊啊啊啊啊啊啊啊啊啊

( h( h( `/ D; Z# z; u还可以吧，不是特别好
作者: 炎林    时间: 2012-8-21 15:47
加体力在下载
作者: 宝哥哥    时间: 2012-8-21 20:18
呵呵，坑人体力
作者: 一枕清霜    时间: 2012-8-22 13:21
宝哥哥 发表于 2012-8-21 20:18 1 [5 C/ l0 J1 U" m
呵呵，坑人体力
5 c: H( o- H. q7 E2 O
我没抱住你的腿逼你下！ok
作者: 一枕清霜    时间: 2012-8-22 13:29
宝哥哥 发表于 2012-8-21 20:18
+ d" h5 F+ M" \% _9 l4 h% ]" J呵呵，坑人体力
3 S# i! \6 b1 L8 {
你是禁用词语吧，一看回复就感觉被你堵一下呢
作者: 陈显城    时间: 2012-8-31 16:50
请问下是不是有向图的哈密顿圈算法程序
作者: 一枕清霜    时间: 2012-8-31 18:15
陈显城 发表于 2012-8-31 16:50
! t) t: n1 p) r0 q请问下是不是有向图的哈密顿圈算法程序
3 S' B# ]+ j$ Z* A
有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的
作者: 陈显城    时间: 2012-8-31 19:35
一枕清霜 发表于 2012-8-31 18:15
) H* @& g" e- }6 D! c有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的
/ Y8 l% _# ~, m  m
那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧？
作者: 一枕清霜    时间: 2012-8-31 20:55
陈显城 发表于 2012-8-31 19:35 ; l+ d4 n7 I" {2 @
那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧 ...
! `2 }6 P$ `# {; s/ f; q7 w
有向图的话，相反的路径的权应该是无限大吧，我的程序里定义成inf，其次，我的函数，有两个输出参数，两个输入，输入邻接矩阵，初始点，输入最短哈密顿圈的长度，和路径，与一般的floyd程序类似
作者: zhangdy    时间: 2012-9-1 21:28
支持下，希望有用哦。
作者: 猪小团    时间: 2013-5-1 15:13
楼主好人。。
作者: 猪小团    时间: 2013-5-1 15:14
楼主好人。。
作者: `若愚。    时间: 2013-5-15 22:09
来看看1！！
作者: 幻醒    时间: 2013-8-17 13:19
对于我们穷人来说，这有点坑啊
作者: kw0516    时间: 2013-8-26 11:36
下了 可能有用吧
作者: 守穹望峰    时间: 2013-9-11 16:04
还不错。。。。。。。。。。。。。
作者: legendchilli    时间: 2015-7-17 21:11
能行吗？？？？？？! a) |1 G7 `& A( T6 K! k3 D

5 V0 O8 [( R# V; s2 F1 l, {. ?- g
. o0 }2 M9 J2 Q. Q1 G1 S0 X' J
作者: lingxin179    时间: 2015-9-4 20:58
支持原创啊
5 v% C' i" v! e



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5