Viikon 8 aiheena on verkkojen perusteet. Tehtäviin liittyvät KKKK luvut 11, 12, 13 ja 15, mutta kaikki asiat ovat Tietorakenteet ja algoritmit kurssin kertausta.
Vihjeitä tehtäviin
Raitiovaunut
[hint]Etsi verkon yhtenäiset komponentit[/hint]
Tietullit
[hint]Koodaa Dijkstran algoritmi[/hint]
Veturit
[hint]Pienin virittävä puu[/hint]
Alennus
[hint]Muokkaa verkkoa[/hint]
Jalkapallo
[hint]Modaa union-find rakennetta niin että siitä saa selville kaksijakoisuuteen liittyvää tietoa[/hint]
Tiet
[hint]Käytä Dijkstran algoritmia[/hint]