✏️ Übungen zu Kap. 10 · Das Hamiltonproblem
Freiwillig – such dir aus, was du üben willst.
Ein Suchbaum für Hamiltonwege
Der Suchbaum listet alle Wege von der Achterbahn A zum Riesenrad R auf, die Hamiltonwege werden könnten. Sackgassen werden nicht weiter verfolgt.
Freitext
Erkläre, warum AWKHSZ, AWZHS und AWZHK Sackgassen sind.
💡 Zum Speichern deiner Antwort bitte einloggen.
Freitext
Erkläre, warum es bei AWK und AWZSH keine Verzweigung gibt.
💡 Zum Speichern deiner Antwort bitte einloggen.
Freitext
Erläutere, warum das Aufstellen eines Suchbaums kein effizienter Algorithmus sein kann.
💡 Zum Speichern deiner Antwort bitte einloggen.