最短哈密顿回路程序（自己编的，效果不错，有时能得到最优解！！！！！）

一枕清霜

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

' c" |- z4 ?& `! h2 e我没抱住你的腿逼你下！ok

一枕清霜

宝哥哥 发表于 2012-8-21 20:18
; K$ L" ~3 j/ }& l' j( c呵呵，坑人体力

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

陈显城

请问下是不是有向图的哈密顿圈算法程序

一枕清霜

陈显城 发表于 2012-8-31 16:50
2 J* P" r* W! x: c2 P请问下是不是有向图的哈密顿圈算法程序

有向与无向都可以计算，主要是看你如何定义你的邻接矩阵，其实，没太大区别的

陈显城

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

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

一枕清霜

陈显城 发表于 2012-8-31 19:35
; l$ ~. s$ k$ Q4 R: r, z5 H9 m( j那就是说，定义的邻接矩阵要是其上下两个三角阵的值没有对应（即倒置后不重叠），那么就相当于有向图对吧 ...

2 [( d2 {" e# ?5 v- i6 m  H有向图的话，相反的路径的权应该是无限大吧，我的程序里定义成inf，其次，我的函数，有两个输出参数，两个输入，输入邻接矩阵，初始点，输入最短哈密顿圈的长度，和路径，与一般的floyd程序类似

zhangdy

支持下，希望有用哦。

猪小团

楼主好人。。

猪小团

楼主好人。。

`若愚。

来看看1！！