Pagini recente » Diferente pentru utilizator/[email protected] intre reviziile 45 si 148 | Monitorul de evaluare | Atasamentele paginii Profil david.1928 | Diferente pentru problema/algoritm intre reviziile 80 si 16 | 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.
