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

*Paul:* Ar trebui verificate testele sa nu se ia multe puncte cu Dijkstra.
 

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ţă