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.