Wurzelzieher

Inhalt

Ungarische Methode

Aufgabenstellung

  

Typische Zuordnungsprobleme

11 Rechenschritte ohne Formeln

  

Beispiel 1/ Beispiel 2

Methode mit Formeln

  

Handrechnung

  

Beispiel

  

Maschinelle Lösung

Hilfsverfahren für komplexe Aufgabenstellungen

  

Die Frequenzmethode nach Habr et al.

Einzelnachweise/ Literatur

 

 

Ungarische Methode

Die Ungarische Methode, auch Kuhn-Munkres-Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen. Diese Problemklasse ist ein Spezialfall der Linearen Optimierung, für die Algorithmen der Größenordnung O(n3 ) existieren.

Die Ungarische Methode wurde 1955 von Harold W. Kuhn unter Einbeziehung vorheriger Ideen der ungarischen Mathematiker Dénes Kőnig und Jenő Egerváry entwickelt und von James Munkres 1957, einer Analyse der Laufzeit folgend, verbessert.


 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Ungarische Methode aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 14; Render: 0; Total: 14