讨论:组合数学
外观
组合数学属于维基百科数学主题的基础条目扩展。请勇于更新页面以及改进条目。 本条目页属于下列维基专题范畴: |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
本条目有内容译自英语维基百科页面“Combinatorics”(原作者列于其历史记录页)。 |
中国邮递员问题(Chinese Postman Problem)可以利用整数线性规划的方式进行解决,关于此已经有很多文献论述,为何还要将其称为NP-Complete问题?
另:关于NP, NP-Complete, PSPACE 等算法复杂度专有名词,可否给出中文的相关注解!
中国邮递员问题可以用欧拉回路来解,不是NP-Complete问题。Lqs 14:03 2004年2月15日 (UTC)