Pagini recente » Diferente pentru problema/algoritm intre reviziile 25 si 24 | Monitorul de evaluare | Diferente pentru problema/algoritm intre reviziile 6 si 5 | Diferente pentru problema/algoritm intre reviziile 10 si 9 | 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.
