Pa, to se otprlike svodi na ovo sto je Srki objasnio, samo sto on ne primenjuje "grubu silu". To trazenje razlicitnih puteva je u stvari Flow...
Da, ja se izvinjavam kada sam rekao da sam radio slican zadatak kada treba da izaberes sto je manje ivica tako da cvorovi A i B budu nepovezani. Naravno to je MinCut. Nego zadatak glasi ovako:
Treba obojiti sve ivice u grafu, tako da je ukupan broj boja max, pri cemu je ispunjen uslov: ukoliko se izbace ivice bilo koje (jedne) od boja, cvorovi A i B postaju nepovezani.
Math is like love. A simple idea but it can get complicated.