Viikon 9 aiheena on puihin liittyvät algorimit. KKKK luvut 14 ja 18 kannattaa lukea.

Vihjeitä tehtäviin:

Henkilöstö

[hint]Tehokas nouseminen KKKK:sta[/hint]

Yhteismatka

[hint]Aseta joku solmu puun juureksi ja laske jokaiselle solmulle yhteismatka sen alipuun solmuihin. Sen jälkeen tee uusi läpikäynti ja käytä näitä tietoja hyväksi.[/hint]

Henkilöstö 2

[hint]Käytä dynaamista ohjelmointia alipuiden yli[/hint]

Nakkikioskit

[hint]Modaa koodia joka laskee kahden solmun etäisyyden puussa[/hint]

Molekyyli

[hint]Laske puille jonkinlaiset hajautusarvot[/hint]