← Kap. 3 · Alle Wege durchprobieren: der Suchbaum

✏️ Übungen zu Kap. 3 · Alle Wege durchprobieren: der Suchbaum

Fassung:

Freiwillig – such dir aus, was du üben willst.

Ein größeres Straßennetz

101510204020810ACDEFB
Straßennetz (km)
Suchbaum

Übung 1: Erstelle den Suchbaum aller einfachen Wege von A nach B.

Ausgangsgraph 101510204020810ACDEFB

Übung 2: Gib den kürzesten und den längsten einfachen Weg von A nach B an.

Kürzester Weg
Längster einfacher Weg