graphen:breitensuche:aufgabe1loesung:start
Aufgabe 1
Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an!
Zuerst wird A gefunden, dann (J, K, M), dann (B, L, Q), dann (I, C, P, T), dann (D, R, S, U), dann (E, V, H, N), dann G und dann (F, O).
graphen/breitensuche/aufgabe1loesung/start.txt · Zuletzt geändert: 2023/10/18 08:50 von Martin Pabst