Bellman–Ford-algoritmi

Toteuta kurssikirjan mukainen Bellman–Ford-algoritmi ja testaa sen toimintaa suunnatussa verkossa, joka on muodostettu seuraavasti:

• Verkossa on solmut $1,2,\dots,N$ ja $N=5000$.
• Aloitussolmu on solmu $1$.
• Solmusta $a$ on kaari solmuun $b$, jos $a<b$ ja $b-a<10$.
• Jokaisen kaaren paino on satunnainen kokonaisluku välillä $1 \dots 1000$.
• Kaaret ovat satunnaisessa järjestyksessä kaarilistassa.

Kauanko algoritmin suoritus vie aikaa? s

Testissä käyttämäsi koodi: