Algorithmus Graphentheorie |
08.09.2016, 11:08 | Auf diesen Beitrag antworten » |
john | Algorithmus Graphentheorie Meine Frage: Hallo Leute, beschäftige mich gerade mit dem Johnson Algorithmus zum ermitteln von kreisen in einem Graphen. Ich kann den aber nicht ganz nachvollziehen. Könnte mit bitte einer von euch die Funktionsweise erläutern? Vielen Dank im Voraus. gruß Meine Ideen: Was ich bereits verstanden hab ist: der algorithmus durchläuft knoten und blockiert diese sofort. Aber wann und wie setzt er diese wieder frei? und was ist die B list in diesem Pseudocode? |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|