Pagini recente » Profil Ionut228 | Cod sursa (job #2702914) | Cod sursa (job #2757098) | Anamaria | Diferente pentru flux-si-cuplaj intre reviziile 20 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
if(cap[t[i]][i] < min) min=cap[t[i]][i]; //calculam minimul dintre capacitatile de pe drum
for(i=sink ; i; i=t[i])
f[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum
f[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flux[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum
flux[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flow+=min; // adaugam minimul la flux
}
if(min == oo) continue;
f[j][sink]+=min;
f[sink][j]-=min;
flux[j][sink]+=min;
flux[sink][j]-=min;
for(i=j ; i; i=t[i])
f[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum
f[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flux[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum
flux[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flow+=min; // adaugam minimul la flux
}
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.