Pagini recente » Atasamentele paginii Se apropie ACMul | Diferente pentru problema/algoritm intre reviziile 5 si 6 | Atasamentele paginii Profil LucianC | Diferente pentru problema/algoritm intre reviziile 2 si 3 | Diferente pentru problema/algoritm intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
for (int i=1; i <= n; ++i)
d[i] = infinit; // GUITZZZ!
d[1] = 0;
_italic_
_
bool ok = 0;
while (ok == 0)
{
ok = 0;
d[ E[i].y ] = d[ E[i].x ] + E[i].cost; //Imi place porumbul!
}
} _italic_
} _
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.
