Witam
Czy maksymalny zbiór wierzchołkowo rozłącznych ścieżek powiększających oznacza w algorytmie Hopscrofta-Karpa oznacza taki zbiór o maksymalnej mocy czy taki zbiór do którego nie da się dodać więcej ścieżek.
Wydaje mi się, że zachodzi ten drugi przypadek, bo znalezienie zbioru spełniającego pierwszy warunek nie jest chyba możliwe w czasie O(E).
Byłbym wdzięczny gdyby ktoś przedstawił pseudokod znajdowania tych ścieżek.</b>