以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  请问哪位大侠有中国邮递员算法的介绍或代码?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=37507)


--  作者:tangtangja
--  发布时间:9/2/2006 10:51:00 AM

--  请问哪位大侠有中国邮递员算法的介绍或代码?
RT
--  作者:phoenixinter
--  发布时间:9/3/2006 6:37:00 PM

--  
主要就是一个最优匹配
你要求多少个点的中国邮递员问题
如果点多了很难写
因为涉及到多项式时间的最优匹配算法的实现
--  作者:liwenz
--  发布时间:4/16/2007 11:48:00 AM

--  
http://www.vchelp.net/cndevforum/subject_view.asp?subject_id=184168&forum_id=47
我也在研究

--  作者:chsffly
--  发布时间:10/20/2007 9:23:00 PM

--  
我现在在做基于蚁群算法的TSP问题求解
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
78.125ms