Breitensuche - Was tun wenn Knoten unerreichbar ist ?
-
starten wir die Breitensuche erneut von dem Knoten 5 ?
-
oder beenden wir heir die Breitensuche, da uns nur eine Breitensuche von dem Knoten 0 aus interessiert.
Einfacher Pfad
-
alle knoten nur einmal
- aber jeder muss drin sein ? oder jeder maximal einmal