|
以文本方式查看主题 - 计算机科学论坛 (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=30627) |
|
-- 作者：benben0560 -- 发布时间：4/15/2006 2:44:00 PM -- 急救！！旅行售货员问题相关习题一道!!!! 设G是一个有n个顶点的有向图，从顶点i发出的边的最大费用极为max(i)。 （1）证明任何一个旅行售货员回路的费用都不超过 n ∑max(i)+1 。 i=1 （2）在解旅行售货员问题的回溯法中，用上面的界作为bestc的初始值，重写该算法，并尽可能地简化代码。 大家帮帮忙啊，帮我想想这个题怎么做啊，马上要用了，急啊！！！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
35.156ms |