Wir zeigen, wie man vom verallgemeinerten Traveling Salesman Problem über ein asymmetrisches zu einem symmetrischen gelangt und die perfekte Lösung errechnet.