|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 大家来讨论讨论:一个改进的TSP问题(考虑分割) (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=44658) |
|
-- 作者：csgenius -- 发布时间：3/31/2007 7:46:00 AM -- 大家来讨论讨论:一个改进的TSP问题(考虑分割) 如果允许把一个带权有向连通图(典型的TSP)分割成两部分(分法任意),再要求分别遍历两部分的结点,目标是使两部分的路程之和最小.该怎么办呢? |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
6,877.930ms |