Hungarian algorithm - Wikipedia

The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual methods.It was developed and published in 1955 by Harold Kuhn, who gave it the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians, Dénes Kőnig and Jenő Egerváry.

Odwiedź visit

Twoje wyszukiwanie i ten wynik

  • Ten termin wyszukiwania pojawia się w wyniku: 1000 examples programming in python pdf
  • Strona internetowa pasuje do jednego lub więcej Twoich terminów wyszukiwania
  • Inne strony internetowe, które zawierają Twoje terminy wyszukiwania, prowadzą do tego wyniku
  • Wynik jest w języku polski
Hungarian algorithm

The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual methods.It was developed and published in 1955 by Harold Kuhn, who gave it the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians, Dénes Kőnig and Jenő Egerváry.

Wikipedia