Paarungsprobleme und ihre ungarischen Lösungen

Chapter

Zusammenfassung

Sie haben sicher schon bemerkt, dass sich viele Probleme innerhalb der Informatik mittels Graphen modellieren lassen. Dazu gehört auch das Problem der Bildung von Paaren von Objekten in einem Graphen, in dem die Objekte, die möglicherweise zu Paaren zusammengefasst werden können, durch Kanten miteinander verbunden sind. Diese Kanten repräsentieren meistens Präferenzen, die untereinander kollidieren können. Gerade bei diesem Problem gibt es mannigfache Anwendungen – nicht nur innerhalb sondern auch außerhalb der Informatik.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2012

Authors and Affiliations

  1. 1.FrankfurtDeutschland

Personalised recommendations