Testaa algoritmia verkoilla, joissa on tietty solmujen määrä n ja kaarten määrä m on 10*n (eli jos n = 100, niin m = 1000). Valitse jokaiselle kaarelle satunnaisesti alku- ja loppusolmu ja painoksi satunnainen luku väliltä 1–100.
Kun n = 100, algoritmilla kuluu aikaa sekuntia.
Kun n = 500, algoritmilla kuluu aikaa sekuntia.
Kun n = 1000, algoritmilla kuluu aikaa sekuntia.
The deadline for this task has passed but you can still check your answers