Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Ungarische Methode

Index Ungarische Methode

Die Ungarische Methode, auch Kuhn-Munkres-Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen.

18 Beziehungen: Adjazenzmatrix, Bipartiter Graph, Briefträgerproblem, Dénes Kőnig, Fakultät (Mathematik), Harold W. Kuhn, Hauptdiagonale, James Munkres, Jenő Egerváry, Kantengewichteter Graph, Koeffizient, Lineare Optimierung, Matching (Graphentheorie), Matrix (Mathematik), Permutation, Ungarn, Varianzanalyse, WikiHow.

Adjazenzmatrix

Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.

Neu!!: Ungarische Methode und Adjazenzmatrix · Mehr sehen »

Bipartiter Graph

Knoten pro Teilmenge Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen U und V Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.

Neu!!: Ungarische Methode und Bipartiter Graph · Mehr sehen »

Briefträgerproblem

Das Briefträgerproblem ist ein Modell aus der Graphentheorie, bei welchem man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt, bedient: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig) in einem Straßennetzwerk (Stadt) zustellen.

Neu!!: Ungarische Methode und Briefträgerproblem · Mehr sehen »

Dénes Kőnig

Dénes Kőnig (* 21. September 1884 in Budapest, Österreich-Ungarn; † 19. Oktober 1944 ebenda) war ein ungarischer Mathematiker.

Neu!!: Ungarische Methode und Dénes Kőnig · Mehr sehen »

Fakultät (Mathematik)

Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.

Neu!!: Ungarische Methode und Fakultät (Mathematik) · Mehr sehen »

Harold W. Kuhn

Harold William Kuhn (* 29. Juli 1925 in Santa Monica, Kalifornien; † 2. Juli 2014 in New York City, New York) war ein US-amerikanischer Mathematiker, der sich mit Spieltheorie befasste.

Neu!!: Ungarische Methode und Harold W. Kuhn · Mehr sehen »

Hauptdiagonale

Hauptdiagonale (rot) und Nebendiagonalen (blau) einer (4×4)-Matrix Die Hauptdiagonale einer Matrix besteht in der Mathematik aus denjenigen Elementen der Matrix, die auf einer gedachten diagonal von links oben unter 45° nach rechts unten verlaufenden Linie liegen.

Neu!!: Ungarische Methode und Hauptdiagonale · Mehr sehen »

James Munkres

James Raymond Munkres (* 18. Februar 1930 in Omaha, Nebraska) ist ein US-amerikanischer Mathematiker, der sich mit Differentialtopologie und kombinatorischer Topologie befasst.

Neu!!: Ungarische Methode und James Munkres · Mehr sehen »

Jenő Egerváry

Jenő Egerváry (* 16. April 1891 in Debrecen; † 30. November 1958 in Budapest) war ein ungarischer Mathematiker.

Neu!!: Ungarische Methode und Jenő Egerváry · Mehr sehen »

Kantengewichteter Graph

Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.

Neu!!: Ungarische Methode und Kantengewichteter Graph · Mehr sehen »

Koeffizient

Ein Koeffizient ((neu)lat. coefficiens/coëfficiens, eine Substantivierung des PPA von lat. coefficere „mitwirken“, gebildet von Franciscus Vieta), auch Beizahl, Beiwert oder Vorzahl genannt, ist eine zu einem anderen rechnerischen Ausdruck als Faktor hinzugefügte Zahl oder Variable.

Neu!!: Ungarische Methode und Koeffizient · Mehr sehen »

Lineare Optimierung

Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

Neu!!: Ungarische Methode und Lineare Optimierung · Mehr sehen »

Matching (Graphentheorie)

Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird.

Neu!!: Ungarische Methode und Matching (Graphentheorie) · Mehr sehen »

Matrix (Mathematik)

Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).

Neu!!: Ungarische Methode und Matrix (Mathematik) · Mehr sehen »

Permutation

Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.

Neu!!: Ungarische Methode und Permutation · Mehr sehen »

Ungarn

Ungarn ist ein Binnenstaat in Mitteleuropa mit rund 9,6 Millionen Einwohnern.

Neu!!: Ungarische Methode und Ungarn · Mehr sehen »

Varianzanalyse

Als Varianzanalyse, kurz VA (analysis of variance, kurz ANOVA), auch Streuungsanalyse oder Streuungszerlegung genannt, bezeichnet man eine große Gruppe datenanalytischer und strukturprüfender statistischer Verfahren, die zahlreiche unterschiedliche Anwendungen zulassen.

Neu!!: Ungarische Methode und Varianzanalyse · Mehr sehen »

WikiHow

wikiHow ist eine Website für Tutorials und Howtos nach dem Wiki-Prinzip.

Neu!!: Ungarische Methode und WikiHow · Mehr sehen »

Leitet hier um:

Frequenzmethode, Kuhn-Munkres-Algorithmus, Ungarischer Algorithmus.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »