Pagini recente » Cod sursa (job #58025) | Cod sursa (job #1854233) | Diferente pentru problema/rucsac intre reviziile 21 si 2 | Cod sursa (job #3254473) | Diferente pentru problema/algoritm intre reviziile 9 si 10
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!
for (int i=1; i <= n; ++i)
p. d[i] = infinit; // GUITZZZ!
d[1] = 0;
bool ok = 0;
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.