Da, am luat 100 de puncte. Nu stiu cat de normal l-am implementat. O sa dau un link catre sursa dar pe moment am o problema cu sistemul de operare ( windows-ul a murit iar din linux nu pot sa accesez partitia ntfs, dar o rezolv curand ).
BelmanFord pentru minimizarea raportului dintre costul drumului si lungimea drumului iar valoarea lui k este retinuta pe masura ce sunt relaxate costurile drumurilor.