TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Ausarbeitung Tests/20080131 2.A.d

Aus VoWi
Zur Navigation springen Zur Suche springen

durch die markierung der knoten wird verhindert, dass bereits abgearbeitete knoten ein zweites mal abgearbeitet werden - was eine terminierung des algorithmus verhindern würde (wenn ein pfad von einem knoten zu sich selbst existiert)?

Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Algorithmen_und_Datenstrukturen_1_VU_(Raidl)/Ausarbeitung_Tests/20080131_2.A.d&oldid=67193“