Lyhimpien reittien laskeminen
Toisentyyppisenä esimerkkinä tarkastellaan seuraavaa laskentatehtävää: on annettu etäisyystaulukko D[1..n,1..n], joka kuvaa n kaupungin pareittaisia etäisyyksiä. Taulukkoon on kuitenkin talletettu tiedot vain suorista tieyhteyk-sistä kaupunkien välillä; etäisempien kaupunki-parien kohdalla taulukossa on tyhjää. Tehtävänä on täydentää taulukon puuttuvat etäisyydet kaupunkien välisten lyhimpien reittien mukaan.