Maximal-gewichtete-Graphen

  • Hallo,

    ich bin ganz neu hier. Ich studiere im Grundstudium. Kann mir jemand bei folgendem Problem (weiter-)helfen:
    Ich habe zur Lösung eines Maximum-Weight-Matching-Problems einen Algorithmus vorgelegt bekommen. Diesen soll ich nun implementieren. Weiß jemand, ob es diesen Artikel auf deutsch gibt bzw. kann mir jemand bei der Umsetzung helfen? Wäre super!

    Ach, der Artikel heißt übrigens: "Implementation of O(nm log n) Weighted Matchings in General Graphs: The Power of Data Structures" von Mehlhorn und Schäfer

    Schönen Abend.

    Der Vogel

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!