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:

<i>for (int i=1; i <= n; ++i)

<i> for (int i=1; i <= n; ++i)

         d[i] = infinit;  		// GUITZZZ!
d[1] = 0;

                       ok = 0;
                       d[ E[i].y ] = d[ E[i].x ] + E[i].cost;  		//Imi place porumbul!
                }

}<\i>

} </i>

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 !