Diferente pentru problema/algoritm intre reviziile #76 si #77

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 orientat cu costuri pe muchii. 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:
==code(cpp) |
for (int i=1; i <= n; ++i)
for (int i = 1; i <= n; ++i)
         d[ i ] = infinit;  		// GUITZZZ!
d[ 1 ] = 0;

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.