Węgrzy a … matematyka


Początek nowego roku zawsze obfituje w ambitne plany, dlatego też niniejszym ogłaszam wejście w życie (jakże nieregularnej z samego założenia) serii pt. Węgrzy a … :) Na dobry początek – matematyka:

algorytm węgierski a. metoda węgierska – algorytm pozwalający rozwiązać problem przypisania w czasie wielomianowym. Został on dopracowany oraz opublikowany przez Harolda Kuhna w roku 1955 i  nazwany „metodą węgierską” z uwagi na fakt, że wyprowadzono go na podstawie wcześniejszych prac dwóch węgierskich matematyków: Dénesa Kőniga i Jenő Egerváryego. W roku 1957 profesor matematyki James Raymond Munkres zauważył, że algorytm węgierski jest silnie wielomianowy. Od tamtej pory metoda węgierska jest również znana jako algorytm Kuhna-Munkersa.

[za: http://pl.wikipedia.org/wiki/Metoda_w%C4%99gierska]

Dla dociekliwych – algorytm krok po kroku znajdziecie tutaj.