Pagini recente » logic | Diferente pentru problema/algoritm intre reviziile 24 si 80 | Atasamentele paginii Bogdan_C | Diferente pentru problema/algsort intre reviziile 12 si 11 | Diferente pentru problema/algoritm intre reviziile 34 si 35
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.
