gustaw
5/28/2007 8:52:00 AM
Witam !
Poszukuje implementacji algorytmu hopcrofta-karpa w jezyku C / C++.
Znalaz3em kod na topcoder , ale wydaje mi sie ze zle dzia3a ( nie zgadza
sie z3o?ono?ci czasowa) a niesety nie mam czasu na analize.
By3bym te? wdzieczny za jakie? materia3y wyja?niaj?c dzia3anie tego
algorytmu ( najlepiej bez ca3ej teorii grafów ;) )
Pozdrawiam,
Zenob