Lyhimpien reittien laskeminen (jatkuu)
Esimerkiksi syötetaulukko voisi sisältää seuraavat eräiden Suomen kaupunkien etäisyystiedot:
Jkl Vaa Jsu Tre Hln Lti Lrt Tku Hki
Jkl 0 283 244 151 170 220
Taulukko pitäisi tällöin täydentää muotoon:
Jkl Vaa Jsu Tre Hln Lti Lrt Tku Hki
Jkl 0 283 244 151 226 170 220 304 280
Vaa 238 0 482 244 319 399 458 332 417
Jsu 244 527 0 395 429 349 236 548 459
Tre 151 244 395 0 75 155 268 153 173
Hln 226 319 429 75 0 80 193 139 98
Lti 170 399 349 155 80 0 113 219 110
Lrt 220 503 236 268 193 113 0 332 223
Tku 304 332 548 153 139 219 332 0 165
Hki 280 417 459 173 98 110 223 165 0