Johnny Cash spent much of the 1950s and 1960s addicted to alcohol, barbiturates and amphetamines. Whilst we should assume he was probably familiar with contemporary work on finding shortest paths in weighted graphs, and almost certainly read the papers etc, it is likely that his addiction kept him from paying the proper attention that he would otherwise surely have done. Who knows how different the landscape of theoretical computer science might have been, had Cash spent more energy on algorithms and less on setting fires inside camper vans?

Dijkstra's been everywhere, man.

I think the final picture adequately expresses Cash's response to your suggestion.

Was thinking the same thing - travelling salesman problem, no?

Assume, or optimize for.