[Netzwerkanalyse]
Ein Hamiltonkreisproblem, bei dem ein Reisender den effizientesten Weg zum Besuch einer Reihe Stopps finden und dann zum Ausgangspunkt zurückkehren muss. In der Originalversion dieses Problems kann jeder Stopp nur einmal besucht werden.