摘要：
NP完全问题 NP完全问题是这样的问题：用确定性的算法在多项式时间内无法解决的问题。实际之中，解决这样的问题，往往是根据用启发式算法，求出近似的解。 其实，在我们做研究之中也有不少的类似的问题，如果它们是一个有意义的通用问题，那么往往难比避免以下两种情况：要么是已经被很好的定义了的，要么是很困难的问题，就像NP完全问题一样，解决它们往往只是依靠某些特定的应用需求而带来的启发式的条件。 所以说，一个... 阅读全文
posted @ 2005-05-18 22:04
飞翔
阅读(351)
评论(0)
推荐(0)
浙公网安备 33010602011771号