Polynomial time algorithm for a NP

2018-06-14 00:54:37

Possible Duplicate:
NP vs NP-Complete vs NP-Hard — what does it all mean?

Euler circuit problem can be easily solved in polynomial time
Hamilton circuit problem is proved to be NP-hard
nobody in the world can give a polynomial time algorithm for a NP-hard problem

What is meant by polynomial time and NP-hard? I know what is O(n).

Polynomial time means that there exist a constant a , such that the complexity of your algorithm is O(n^a) .

Here is an explanation about NP-hard .

链接地址: http://www.djcxy.com/p/39976.html

上一篇: OSGi NP中的解决问题

下一篇: NP的多项式时间算法