-- 发布时间：7/13/2006 8:48:00 PM
-- ?怎么找一个货郎担问题的最优解？[求助]
在课后习题上有一个这样的题目。要穷举吗？
|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- ?怎么找一个货郎担问题的最优解？[求助] (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=35608) |
|
-- 作者：DavidPotter -- 发布时间：7/13/2006 8:48:00 PM -- ?怎么找一个货郎担问题的最优解？[求助] 在课后习题上有一个这样的题目。要穷举吗？
|
|
-- 作者：Logician -- 发布时间：7/14/2006 4:32:00 PM -- 总的思路是搜索,但可以用一些方法来排除一些解,使速度提高一些. |
|
-- 作者：teng_t1986 -- 发布时间：7/20/2006 10:49:00 PM -- NP难问题，规模大的话只能用非数值算法求近似。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
6,578.125ms |