Traveling Salesman Problem Antwort



Das war richtig!

Der Hamiltonsche Pfad gehört zur Klasse der NP-Vollständugen Probleme. Wie man das beweisen kann, sehen wir gleich.


TSP & NPC Homepage TSP & NPC

Copyright 1996 by Matthias Hoffmann (TFH Berlin)
letzte Änderung: 1-11-1996