So, so, das TSP ist also schon bei 15 Städten praktisch unlösbar.

Ich glaube, da hat jemand aber heftigen Nachholfbedarf in Operations
Research. man Näherungsverfahren. 

Mit Approximation konnte ich schon mit dem HP65 hinreichend genau
lösen. Für heutige Technik sollte das nicht länger als einen
Wimpernschlag dauern. Dafür brauche ich keinen Quantencomputer. Weder
einen echten, noch einen ausgedachten.

Aber wozu Dijkstra bemühen, wenn man mit großen Zahlen Eindruck
schinden will.