infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Burcea Bogdan Madalin din Martie 17, 2017, 21:00:58



Titlul: 047 Algoritmul Bellman-Ford
Scris de: Burcea Bogdan Madalin din Martie 17, 2017, 21:00:58
Iau 100p cu o sursa care da un rezultat gresit pe urmatorul test

Cod:
4 6
1 2 5
1 3 5
1 4 5
3 2 -1
4 2 -2
4 3 -2

Rezultat corect:
Cod:
2 3 5

Rezultatul sursei mele ( http://www.infoarena.ro/job_detail/1929639?action=view-source ) (am marcat ce linie de cod omisa creaza problema):
Cod:
Ciclu negativ!