Tietorakenteet ja algoritmit syksy 2020

Syvyyshaku ja leveyshaku

Tarkastellaan seuraavaa verkkoa:

Tehtäväsi on selvittää, missä järjestyksessä syvyyshaku ja leveyshaku saavuttavat verkon solmut, kun haku alkaa solmusta 1. Jos mahdollisia valintoja on useita, haku valitsee solmun, jonka numero on pienin.

Esimerkiksi kurssikirjan kuvaa 10.10 vastaava solmujen järjestys on 1, 2, 4, 5, 3.

Syvyyshaku

Solmujen järjestys:

Leveyshaku

Solmujen järjestys:

The deadline for this task has passed but you can still check your answers


Return to task list