Jakiego rodzaju algorytm jest odpowiedni do rozwiązania problemu N-P trudnego?
Najlepiej jest orzyć algorytmów heurystycznych, takich jak symolowane wyżarzanie, algorytmy genetyczne i zachłanne algorytmy, aby rozwionzaci problem N-P trodny. Te algorytmy son zaprojektowane w celu dostarczenia przyblirzonych rozwiązań do zlożonego problemo, często znajdując rozwionzania o rozsądnej jakości w rozsondnym czasie.