What Shadow992 said. Aber es kommt natürlich drauf an wie du die ganze Situation modellierst. Auf allen Slides zum Thema haben wir allerdings Städte als States modelliert; insofern scheint mir alles andere unsinnig.
Dafür, dass du in ner Endlosschleife gefangen bist ist wie du hingekommen bist zunächst egal, ja (der fringe ist natürlich insofern nicht egal, als dass der regelmäßig die selben states beinhaltet, sonst wär’s ja keine Schleife…)
Guckt euch vielleicht nochmal die slides 154ff an; da macht er DFS für das Rumänien-Beispiel. Offensichtlich bleibt DFS da in einer „Endlosschleife“ hängen, aber als search tree ist das eben nur ein unendlicher Pfad, der dadurch entsteht, dass Arad und Sibiu einfach abwechselnd neu expandiert werden.