Die Suche ergab 1 Treffer

von rocky07
3. Aug 2018 10:22
Forum: Effiziente Graphenalgorithmen
Thema: Ahuja-Orlin fehlende Break Condition
Antworten: 0
Zugriffe: 280

Ahuja-Orlin fehlende Break Condition

Hallo zusammen, ich habe da ein Problem beim Algo von Ahuja-Orlin festgestellt und komme nicht weiter. Und zwar ist die einzige Break Condition das d(s) = n ist. In den meisten Fällen klappt alles gut, außer wenn ich einen Graphen habe der nach dem letzten augmentieren alle ausgehenden Kanten vom So...

Zur erweiterten Suche