h2. Indicaţii de rezolvare

O scurtă lecţie de teorie găsiţi pe 'wikipedia':http://en.wikipedia.org/wiki/Maximum_matching şi în cartea '_Introducere in algoritmi_':http://zhuzeyuan.hp.infoseek.co.jp/ita/toc.htm, Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Alte articole excelente care tratează problema fluxului maxim pe larg se găsesc pe Topcoder la adresele următoare: 'secţiunea $1$':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow, 'secţiunea $2$':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2.

O scurtă lecţie de teorie găsiţi pe 'wikipedia':http://en.wikipedia.org/wiki/Maximum_matching şi în cartea '_Introducere in algoritmi_':http://zhuzeyuan.hp.infoseek.co.jp/ita/toc.htm, Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, editura Agora, Cluj-Napoca. Alte articole excelente care tratează problema fluxului maxim pe larg se găsesc pe Topcoder la adresele următoare: 'secţiunea $1$':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow, 'secţiunea $2$':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2.

O soluţie exponenţială cu metoda $backtracking$ poate fi găsită uşor.
O soluţie <tex> O(VE) </tex> cu 'algoritmul lui Edmonds Karp':http://en.wikipedia.org/wiki/Edmonds-Karp_algorithm se găseşte 'aici':job_detail/225136?action=view-source.
O soluţie ce foloseşte $lanţuri altenante$ în complexitate <tex> O(VE) </tex> se găseşte 'aici':job_detail/225128?action=view-source. Menţionez că acest algoritm se comportă foarte bine în practică.