Kuva 11.6 - Githubissues

hy-tira / tirakirja

Kurssikirja Helsingin yliopiston kurssille Tietorakenteet ja algoritmit

30 stars 8 forks source link

Closed hajame closed 6 years ago

hajame commented 6 years ago

Hei, hyvää työtä kirjan kanssa!

Selatessani PDF:ää löysin virheen sivulta 124.

Kuva 11.6:

Olen siinä käsityksessä että Floydin-Warshallin algoritmi alustaa aluksi solmun etäisyyden itseensä dist[x][x] = 0.
Tämän lisäksi lyhin polku 1 -> 4 on 6 eikä 8. Tämä olisi pitänyt päivittyä kierroksella 3.

pllk commented 6 years ago

Kiitos! Olet oikeassa, että yleensä algoritmin toteutuksissa dist[x][x] = 0, joten on parempi ottaa tämä tulkinta myös tähän kirjaan.