Et eksempel på et NP-hardt problem kan være et NP-komplett problem. Et velkjent problem er handelsreisendeproblemet som går ut på å finne korteste vei som går gjennom ei gitt mengde noder.