hy-tira / tirakirja

Kurssikirja Helsingin yliopiston kurssille Tietorakenteet ja algoritmit
30 stars 8 forks source link

Luku 10, labyrintin läpikäynti vaikeaselkoinen #21

Closed HeikkiHei closed 4 years ago

HeikkiHei commented 4 years ago

Esimerkissä puhutaan lyhyimmän reitin löytämisestä A ja B välillä, mutta pseudokoodi-esimerkki on syvyyshaulle, jolla ei välttämättä löydy lyhin reitti. Tähän olisi hyvä lisätä esimerkiksi pseudokoodi myös leveyshaulle, tai vaihtoehtoisesti muuttaa esimerkkiä siten, että siinä ei haeta lyhintä reittiä.