In enunt se spune ca este un graf orientat, aciclic. Totusi, in exemplu exista muchie de la 1 la el insusi
"Urmatoarea linie va contine N intregi, cel de-al i-lea reprezentand costul nodului i."
In graf, pot exista muchii duble (de exemplu, 2 muchii de la 1 la 2) ?
NU