+ 3

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?

30th Oct 2017, 6:28 PM
Oma Falk
Oma Falk - avatar
1 Odpowiedź
+ 1
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.
1st Nov 2017, 7:05 PM
Roman Degtyar
Roman Degtyar - avatar