跳转到内容

讨论:组合数学

页面内容不支持其他语言。
维基百科,自由的百科全书
基础条目 组合数学属于维基百科数学主题的基础条目扩展。请勇于更新页面以及改进条目。
          本条目页属于下列维基专题范畴:
数学专题 (获评未评级极高重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准,本条目页尚未接受评级。
 极高  根据专题重要度评级标准,本条目已评为极高重要度

中国邮递员问题(Chinese Postman Problem)可以利用整数线性规划的方式进行解决,关于此已经有很多文献论述,为何还要将其称为NP-Complete问题?

另:关于NP, NP-Complete, PSPACE 等算法复杂度专有名词,可否给出中文的相关注解!


中国邮递员问题可以用欧拉回路来解,不是NP-Complete问题Lqs 14:03 2004年2月15日 (UTC)

发起有关组合数学的讨论

发起讨论