1) Postoji li neki drugi način za rešavanje Maximum matching-a, a da nije preko Network Flow-a?
2) I još nešto: Koliko sam primetio, ako se rešavaju mečinzi ovako kako sam ja radio moguće je samo odrediti koliko iznosi maksimalan broj čvorova, ali ne i koji čvorovi su povezani kojom ivicom u tom mečingu. Pa me zanima kako se to određuje...
P.S. Ovo se sve odnosi na biparitne grafove!
Pozdrav,
Boneli