== include(page="template/taskheader" task_id="bellmanford") ==

*Paul:* Ar trebui verificate testele sa nu se ia multe puncte cu Dijkstra.
*Vlad:* Se iau maxim 45 de puncte, cum primele 2 teste + grupurile de 3 au ciclu negativ.
 
*Paul:* Vlad, nu inteleg ce faci in sursa aia, ar trebui sa stam de vorba.
 

Se dă un graf orientat conex cu $N$ noduri şi $M$ muchii cu costuri. Definim un lanţ ca fiind un şir de noduri cu proprietatea că între oricare două consecutive există o muchie. Costul unui lanţ este dat de suma costurilor muchiilor care unesc nodurile ce îl formează. Definim un ciclu ca fiind un lanţ cu proprietatea că primul element al său este egal cu ultimul.
h2. Cerinţă