Graphpartitionierung - KIT
Graphpartitionierung - KIT
Graphpartitionierung - KIT
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2<br />
Wiederholung<br />
Algorithmus Improve<br />
Minimierung eines Quotientenkriteriums<br />
Kriterium geht ein bei Transformation in Flussproblem<br />
Jede Iteration findet das Optimum einer abgewandelten Zielfunktion<br />
durch Lösen des Flussproblems<br />
Henning Meyerhenke, Institut für Theoretische Informatik<br />
Algorithmische Methoden für schwere Optimierungsprobleme