Probleme beim Verständnis einer pseudocode max-flow-Algorithmus zur geometrischen constraint solving

So, ich bin versucht, meinen Weg durch dieses Papier, die in Erster Linie über die Suche nach minimal-dichten Teilgraphen eines gewichteten Graphen (im Rahmen der geometric constraint solving).

Einem dichten Teilgraphen, in dem die Summe der kantengewichte und die Summe der vertex GEWICHTE gleich sind.

Erklärt der Autor, dass dies irgendwie entspricht das max-flow-Algorithmus, und so schlägt er vor, eine variation des standard-max-flow-Algorithmus, die er sagt, ist effizienter für dieses problem. Aber ich bin nicht allzu vertraut mit den Konzepten und ich finde die Beschreibung sehr schwammig. Vielleicht könnte jemand mir helfen mit ihm?

Des Algorithmus ist wie folgt angegeben:
Probleme beim Verständnis einer pseudocode max-flow-Algorithmus zur geometrischen constraint solving
Probleme beim Verständnis einer pseudocode max-flow-Algorithmus zur geometrischen constraint solving

Ich bin schrecklich verwirrt über das, was Sie in Schritt 17 werden soll, wo die Flüsse sind tatsächlich initialisiert, und wie die Vermehrung funktioniert.

Dem Papier gibt ein Beispiel:
Probleme beim Verständnis einer pseudocode max-flow-Algorithmus zur geometrischen constraint solving

Also versuchte ich Schritt durch das Beispiel, aber ich konnte es nicht zu tun, was es soll. Es scheint, wie wenn Sie es Schleifen, das erste mal besucht, e1, v0 und v2, und Etiketten e0 und e2. Dann Besuche e0 und labels v2. Dann Besuche e2, sondern alle Ihre Ecken bereits besucht haben, so dass der Algorithmus tut nichts. Wie kommt es zu erweitern, den Weg?

Vielen Dank im Voraus.

InformationsquelleAutor reveazure | 2011-11-04

Schreibe einen Kommentar