求最小Hamilton圈的程序？

scc2003 · 发表于 2003-8-8 01:02:23

请各位仁兄帮我找一下关于求最小Hamilton圈的程序。感激不尽！[em07]

mengze2001 · 发表于 2003-8-13 06:23:46

网络算法与复杂性理论 95年版
里面给出了许多近似算法
简单的有两边交换调整法和三边交换调整法，可以自己编一下
两边交换法提示
ｉ，ｉ＋１，＠，＃，＄，％，ｊ，ｊ＋１
变为
ｉ，ｊ，％，＄，＃，＠，ｉ＋１，ｊ＋１
比较两种路径的费用，取最小的

chen017 · 发表于 2003-8-17 17:34:44

网络算法与复杂性理论，有这本书吗？

mengze2001 · 发表于 2003-8-23 17:28:02

国防科技大学研究生教材
我们图书馆里有，其他大学的图书馆里也应该有吧

		自动登录	找回密码
密码			注-册-帐-号