Comment on Traveling Salesman is NP-Hard, yet Uber Eats delivery route optimization algorithms exist

ImplyingImplications@lemmy.ca ⁨1⁩ ⁨day⁩ ago

NP just means the algorithm to find the solution takes longer to run than verifying a solution is correct. If verifying the solution is easy then shouldn’t there be a way to find the solution easily? That’s the P=NP problem. NP-Hard does not mean the problem is hard.

source
Sort:hotnewtop