Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
BacktrackingHamiltonscher Kreis Problem:• Eingabe: ungerichteter Graph G=(V,E)• Ausgabe: Kreis C µ E, <strong>der</strong> jeden Knotengenau einmal besucht, falls dieser existiert28.06.09 Kapitel 12 48