Pagini recente » Borderou de evaluare (job #1542102) | Diferente pentru problema/nave_interdimensionale intre reviziile 9 si 8 | Cod sursa (job #2848439) | Cod sursa (job #259455) | Cod sursa (job #2978705)
void ford(int nod)
{
int x, ps = 1, pi = 1;
c[ps] = nod;
while (ps <= pi) {
viz[c[ps]] = 0;
x = start[c[ps]];
while (x) {
if (cost[c[ps]] + a[2][x] < cost[a[0][x]]) {
cost[a[0][x]] = cost[c[ps]] + a[2][x];
if(viz[a[0][x]] == 0) {
viz[a[0][x]] = 1;
c[++pi] = a[0][x];
}
}
x = a[1][x];
}
ps++;
}
}