数学建模社区-数学中国

标题: 最短哈密顿回路程序（自己编的，效果不错，有时能得到最优解！！！！！） [打印本页]
作者: 一枕清霜    时间: 2012-4-21 08:12
本主题需向作者支付 2 点体力 才能浏览
作者: 小宛    时间: 2012-4-21 08:21
虽然不太人道，占个沙发先，等有积分了回来看……
作者: 一枕清霜    时间: 2012-4-21 08:23
小宛 发表于 2012-4-21 08:21
6 m  L5 A+ n5 |+ n( P3 u: [1 c虽然不太人道，占个沙发先，等有积分了回来看……
+ V1 O, _, `, m1 {
其实不应该卖体力的，哎，我在人人上发表成日志了
作者: 小宛    时间: 2012-4-21 08:26
啊，在这里这么说了……是有一点点亏哈~不过，知识无价，祝LZ有个理想的结果~
作者: 飘逸人生    时间: 2012-4-22 11:58
还要体力，不过支持原创！
作者: tony_tsui    时间: 2012-4-25 13:41
支持原创········
作者: chengyujia123    时间: 2012-4-27 09:14
谢谢楼主分享8 B% v- H7 o, W$ `. \
作者: 望月追忆    时间: 2012-4-27 14:46
支持下楼主
作者: 仙人球    时间: 2012-5-27 16:23
支持下楼主
作者: parkshinyang    时间: 2012-5-30 23:29
hahahahh 啊哈哈哈哈    看看 啊 好贵啊( v- `3 a( N6 O+ N: Y7 e) 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 ' A' G/ ^% d+ t
hahahahh 啊哈哈哈哈    看看 啊 好贵啊

, [5 v% z1 N6 s" p% T0 t好像不太人道
作者: 一枕清霜    时间: 2012-8-21 15:08
oppo603 发表于 2012-7-14 13:51
6 a5 L1 L% s2 S1 o什么叫有时得到最优解
. ]: Q2 t# {  @. K/ ?  B
就是不是每次都能得到
作者: 一枕清霜    时间: 2012-8-21 15:09
放开那小胖子 发表于 2012-7-18 20:53
9 n5 T0 G2 O* K2 L5 X路过加体力~
6 }9 [( e$ ^! g  X
回复加体力~
作者: 一枕清霜    时间: 2012-8-21 15:10
西兰花的晴天 发表于 2012-7-18 15:10 7 ^1 c4 o. H) M* k0 E  c
不错啊啊啊啊啊啊啊啊啊啊啊啊
6 u: E; V* T' x$ I9 D" K) {- e# j
还可以吧，不是特别好
作者: 炎林    时间: 2012-8-21 15:47
加体力在下载
作者: 宝哥哥    时间: 2012-8-21 20:18
呵呵，坑人体力
作者: 一枕清霜    时间: 2012-8-22 13:21
宝哥哥 发表于 2012-8-21 20:18
, S) C5 r) O6 ]4 B+ C0 O呵呵，坑人体力

6 n5 k; d9 l& v6 F1 t2 {我没抱住你的腿逼你下！ok
作者: 一枕清霜    时间: 2012-8-22 13:29
宝哥哥 发表于 2012-8-21 20:18
# U. d1 J5 Y: Z$ c- i+ w呵呵，坑人体力

( J* G2 J' P* w* ]6 R' v7 u7 ^你是禁用词语吧，一看回复就感觉被你堵一下呢
作者: 陈显城    时间: 2012-8-31 16:50
请问下是不是有向图的哈密顿圈算法程序
作者: 一枕清霜    时间: 2012-8-31 18:15
陈显城 发表于 2012-8-31 16:50 , f8 r1 J# S5 L2 S5 O2 P3 J
请问下是不是有向图的哈密顿圈算法程序

1 }  i+ A0 x! X8 P7 x有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的
作者: 陈显城    时间: 2012-8-31 19:35
一枕清霜 发表于 2012-8-31 18:15
( W8 Y7 u* E: X% X# p有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的

' \6 `. V9 ]% |0 S0 K6 O4 I4 b那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧？
作者: 一枕清霜    时间: 2012-8-31 20:55
陈显城 发表于 2012-8-31 19:35 ; J0 s1 i+ @" v9 c4 ]3 S: ]# a
那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧 ...
, o% j6 F* Z1 A& N' k
有向图的话，相反的路径的权应该是无限大吧，我的程序里定义成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
能行吗？？？？？？
& y# Y: f% S8 J& Z; d! f- l. y! A& n! p
. N4 K8 C/ V# b
作者: lingxin179    时间: 2015-9-4 20:58
支持原创啊  I( c! P- H3 h5 O  E" Z




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