The trouble with P=NP problems is simple:
and it’s the same problem with ALL of them:
Too much is left to assumption and not defined.
The problems aren’t intrinsicly difficult. No problem is.
The problem is the CONSTRAINTS are assumed.
One assumption is the granularity. How big? How small? What is being measured?
If the travelling salesman is a giant, well he can visit all of them at once with his foot.
If the travelling salesman was a beam of light, he could visit all nearly simultaneously, so long as he was up high enough to capture everybody at the same time.
Be specific about the constraints and THEN we have something to work with.
How wide is the road? (bandwidth).
FURTHEST TO NEAREST, (DOWN THE DIAGANAL)