世界洋流分布简图 手绘:NP完全问题是针对判定问题而言的吗?优化问题中存在NP完全问题吗?如何证明优化问题是NP困难问题?

来源：百度文库 编辑：神马品牌网 时间：2024/05/05 02:43:09
判定问题:Decision problem
优化问题:Optimization problem
NP困难: NP-hard
NP完全: NP-complete

“判定问题”什么意思？是指类似逻辑公式的可满足性判定之类的吗？
如果楼主利用图论特别是二叉树问题考虑优化问题的话，是有可能遇到NP问题的。
至于证明NP困难问题，建议参考《计算机算法设计与分析》之类的教材，高年级的学生研究生用书中都有证明。

我只能回答这么多了

这个比较难。版主是数学系的？研究生？

什么是优化问题,什么是判定问题,NP完全问题是针对判定问题而言的吗? NP完全问题是针对判定问题而言的吗?优化问题中存在NP完全问题吗?如何证明优化问题是NP困难问题? 什么是NP-完全问题 什么是NP问题 如NP-完全问题等 请问优化问题中的np难,np不完全中的np是什么意思 可见光是针对地球上的生物而言的吗? 如何分辨一个问题是否是NP完全问题 计算机等级是只针对计算机专业以外的人事而言的吗？ 摩擦力的判定问题 货代中“征税”和“免税”是针对什么而言的？