Pagini recente » Monitorul de evaluare | Diferente pentru problema/algoritm intre reviziile 10 si 9 | Profil [email protected] | Diferente pentru blog/se-apropie-acmul intre reviziile 7 si 8 | Diferente pentru problema/algoritm intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
for (int i=0; i<E.size(); ++i) // OINC!
if (d[ E[i].x ] + E[i].cost < d[ E[i].y ] )
{
ok = 0;
d[ E[i].y ] = d[ E[i].x ] + E[i].cost; //Imi place porumbul!
}
}
ok = 0;
d[ E[i].y ] = d[ E[i].x ] + E[i].cost; //Imi place porumbul!
}
}_}
Observam mai multe deficiente in codul de mai sus. Pe langa documentatia rudimentara, mai avem faptul ca Por Costel isi retine graful printr-un vector de muchii (vectorul E). Dar cel mai rau probabil este faptul ca algoritmul este LENT !
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
