I remember when people gave up on digital navigation because the traveling salesman issue makes it too expensive.

Not everything needs to result in a single perfect answer to be useful. Aiming for ~90%, even 70% of a right answer still gets you something very reasonable in a lot of open ended tasks.