Des Travelling Salesman Problem (Problem vom Handlungsreisendn) is de Frog noch am kiazestn Hamiltonkroas in am voiständign, kantnbewertetn Graphn, oisdann a Kroas, wo jedn Knotn genau amoi passiat und a minimale Summe vo de Kantnbewertunga vo de passiatn Kantn hod.