Schlagwort: Christofides Verfahren

Das Traveling Salesman Problem (TSP) Unter dem Problem des Handlungsreisenden versteht man die folgende Aufgabenstellung: Ein Handlungsreisender möchte von seinem Startort aus verschiedene Städte besuchen…