What is the difference between a greedy algorithm and an np completely problem

or better ask: does an np completely problem always end in a greedy algorithm? if a problem is not np completely there is always a better algorithm but greedy?

10/30/2017 6:28:55 PM

Oma Falk

1 Answer

New Answer


These are the different types of classification. They cannot be compared. All the greedy algorithms have the similar type of behavior, and all Np completely algorithms are algorithms with the same algorithmical complexity.