Strona główna  Dydaktyka  Projekty  Linki 

Najliczniejsze skojarzenie w grafie (Maximum matching in graphs).

Algorytm DMM. Złożoność czasowa O(sqrt(n)*m). Praca .
(Niektorzy nazywaja problem inaczej - "maksymalne skojarzenie w grafie").