E mi sono trovato davanti questa chicca:

Schermata dell'itineriario proposto per il percorso tra 2 stazioni distanti una manciata di chilometri

Capisco che il Problema del Commesso Viaggiatore è NP-Completo, ma questa dovrebbe esserne una versione talmente semplice da capire che c’è un qualche accrocchio da qualche parte.

Del resto, si sa che Trenitalia è sempre terribilmente lenta, ma secondo Google Maps lo stesso percorso a piedi prende 37 minuti!