数学建模社区-数学中国

标题: 最短哈密顿回路程序（自己编的，效果不错，有时能得到最优解！！！！！） [打印本页]

---

作者: 一枕清霜    时间: 2012-4-21 08:12
本主题需向作者支付 2 点体力 才能浏览

---

作者: 小宛    时间: 2012-4-21 08:21
虽然不太人道，占个沙发先，等有积分了回来看……

---

作者: 一枕清霜    时间: 2012-4-21 08:23

小宛 发表于 2012-4-21 08:21
: ^9 `$ l1 Z& _1 q0 B# V虽然不太人道，占个沙发先，等有积分了回来看……

其实不应该卖体力的，哎，我在人人上发表成日志了

---

作者: 小宛    时间: 2012-4-21 08:26
啊，在这里这么说了……是有一点点亏哈~不过，知识无价，祝LZ有个理想的结果~

---

作者: 飘逸人生    时间: 2012-4-22 11:58
还要体力，不过支持原创！

---

作者: tony_tsui    时间: 2012-4-25 13:41
支持原创········

---

作者: chengyujia123    时间: 2012-4-27 09:14
谢谢楼主分享

---

作者: 望月追忆    时间: 2012-4-27 14:46
支持下楼主

---

作者: 仙人球    时间: 2012-5-27 16:23
支持下楼主

---

作者: parkshinyang    时间: 2012-5-30 23:29
hahahahh 啊哈哈哈哈    看看 啊 好贵啊
# `, r7 ]4 }) \; o

---

作者: 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
hahahahh 啊哈哈哈哈    看看 啊 好贵啊

好像不太人道

---

作者: 一枕清霜    时间: 2012-8-21 15:08

oppo603 发表于 2012-7-14 13:51
8 H  T* y) i+ c/ H2 s) l' U什么叫有时得到最优解

! j' z2 \6 m8 D! [9 z就是不是每次都能得到

---

作者: 一枕清霜    时间: 2012-8-21 15:09

放开那小胖子 发表于 2012-7-18 20:53
) S5 Y, W/ N+ U) o8 y! c路过加体力~

' ?+ ~$ B/ C) R$ Z& `9 F" K( w2 y回复加体力~

---

作者: 一枕清霜    时间: 2012-8-21 15:10

西兰花的晴天 发表于 2012-7-18 15:10
: A$ `3 ^6 i! C. t9 M- ]7 @不错啊啊啊啊啊啊啊啊啊啊啊啊

% W" e; V# X% u1 h* k' Y5 ~; _' H还可以吧，不是特别好

---

作者: 炎林    时间: 2012-8-21 15:47
加体力在下载

---

作者: 宝哥哥    时间: 2012-8-21 20:18
呵呵，坑人体力

---

作者: 一枕清霜    时间: 2012-8-22 13:21

宝哥哥 发表于 2012-8-21 20:18
呵呵，坑人体力

  `9 d8 o- s5 t8 d我没抱住你的腿逼你下！ok

---

作者: 一枕清霜    时间: 2012-8-22 13:29

宝哥哥 发表于 2012-8-21 20:18
5 C$ V$ f  E. i& [  L0 a9 t& T呵呵，坑人体力

你是禁用词语吧，一看回复就感觉被你堵一下呢

---

作者: 陈显城    时间: 2012-8-31 16:50
请问下是不是有向图的哈密顿圈算法程序

---

作者: 一枕清霜    时间: 2012-8-31 18:15

陈显城 发表于 2012-8-31 16:50
请问下是不是有向图的哈密顿圈算法程序

( O" H3 h& d4 }9 O$ G有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的

---

作者: 陈显城    时间: 2012-8-31 19:35

一枕清霜 发表于 2012-8-31 18:15
- x9 g  b2 P! g, |: g+ }有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的

: r& d; d6 o1 s( w那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧？

---

作者: 一枕清霜    时间: 2012-8-31 20:55

陈显城 发表于 2012-8-31 19:35
那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧 ...

有向图的话，相反的路径的权应该是无限大吧，我的程序里定义成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
能行吗？？？？？？


2 H0 s; E) g% x) v* D

---

作者: lingxin179    时间: 2015-9-4 20:58
支持原创啊
5 U5 ~3 a, y3 P9 Y2 X

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5