摘要：
NP 是 Non-deterministic Polynomial 的缩写,NP 问题通俗来说是其解的正确性能够被很容易检查的问题, 这里"很容易检查"指的是存在一个多项式检查算法. 例如, 著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从香港出发, 经过广州, 北京, 上海,....., 等 n 个城市， 最后返回香港。 任意两个城市之间都... 阅读全文
posted @ 2006-05-19 08:23 microsoft001 阅读(4648) 评论(3) 推荐(0) 编辑