Metrisches Traveling-Salesman-Problem :Des Metrische Travelling Salesman Problem (vagleich: Travelling Salesman Problem) is de Frog noch am kiazestn Hamiltonkroas in am voistendign, kantnbewertetn, metrischn Graphn.