CSES - Viikon 11 johdanto

Tämän viikon kaikkien tehtävien aiheena on lyhimmän polun etsiminen verkossa.

Monissa viikon tehtävissä verkot ovat pieniä, jolloin voit käyttää valintasi mukaan mitä tahansa algoritmia polun etsimiseen. Kuitenkin jos syöte on suuri, voi olla tarvetta käyttää nimenomaan Dijkstran algoritmia.

Toinen viikon teema on ongelman mallintaminen verkkona. Joissakin tehtävissä verkon rakenteen näkee selkeästi ongelman kuvauksesta, mutta joissakin tehtävissä verkon rakenne on piilossa.