Pagini recente » Diferente pentru utilizator/vanila_cpp intre reviziile 8 si 9 | Diferente pentru problema/algoritm intre reviziile 51 si 52 | Diferente pentru problema/algoritm intre reviziile 53 si 54 | Profil vanila_CPP | Diferente pentru problema/algoritm intre reviziile 35 si 34
Nu exista diferente intre titluri.
Diferente intre continut:
_ ok = 1;_
_ 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! _
_ }_
_ 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! _
_ }_
_}_
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.
