Pagini recente » Diferente pentru problema/memcpy intre reviziile 20 si 19 | Diferente pentru problema/algoritm intre reviziile 12 si 13 | Diferente pentru problema/algoritm intre reviziile 80 si 4 | Diferente pentru acm-icpc-nationala-2018/program intre reviziile 7 si 20 | Diferente pentru problema/algoritm intre reviziile 24 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
Desi nu e student in anul 1 la FMI, Por Costel s-a apucat sa studieze Algoritmica Grafurilor. Astazi, el invata despre alogritmul Bellman-Ford, care calculeaza drumurile minime de la un nod sursa (in cazul de fata, nodul 1) la toate celelalte noduri intr-un graf cu costuri. Por Costel, folosindu-si cunostintele sale minimale de informatica a reusit sa scrie urmatorul cod in C++ ce reprezinta o variatie al algoritmului Bellman-Ford:
_for (int i=1; i <= n; ++i)_
_d[i] = infinit; // GUITZZZ!_
_@d[1@] = 0;_
_d[ i ] = infinit; // GUITZZZ!_
_d[ 1 ] = 0;_
bool ok = 0;
while (ok == 0)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
