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 = 1000, algoritmi suorittaa kierrosta ja aikaa kuluu sekuntia.
Kun n = 104, algoritmi suorittaa kierrosta ja aikaa kuluu sekuntia.
Kun n = 105, algoritmi suorittaa kierrosta ja aikaa kuluu sekuntia.
The deadline for this task has passed