Oppgave 1

Med A som startnode:

Korteste vei fra A til A: [A] lengde: 0
Korteste vei fra A til B: [A, B] lengde: 4
Korteste vei fra A til C: [A, B, C] lengde: 8
Korteste vei fra A til D: [A, F, D] lengde: 4
Korteste vei fra A til E: [A, B, E] lengde: 7
Korteste vei fra A til F: [A, F] lengde: 3
Korteste vei fra A til G: [A, F, D, G] lengde: 7
Korteste vei fra A til H: [A, B, E, H] lengde: 9
Korteste vei fra A til I: [A, F, I] lengde: 4
Korteste vei fra A til J: [A, F, I, L, J] lengde: 8
Korteste vei fra A til K: ingen vei
Korteste vei fra A til L: [A, F, I, L] lengde: 7
Korteste vei fra A til M: [A, F, I, N, Q, O, M] lengde: 11
Korteste vei fra A til N: [A, F, I, N] lengde: 6
Korteste vei fra A til O: [A, F, I, N, Q, O] lengde: 10
Korteste vei fra A til P: ingen vei
Korteste vei fra A til Q: [A, F, I, N, Q] lengde: 9
Korteste vei fra A til R: [A, F, I, N, Q, O, M, R] lengde: 14

Med R som startnode:

Korteste vei fra R til A: ingen vei
Korteste vei fra R til B: ingen vei
Korteste vei fra R til C: [R, O, M, H, C] lengde: 9
Korteste vei fra R til D: ingen vei
Korteste vei fra R til E: [R, O, M, J, E] lengde: 8
Korteste vei fra R til F: ingen vei
Korteste vei fra R til G: [R, O, M, J, E, G] lengde: 10
Korteste vei fra R til H: [R, O, M, H] lengde: 6
Korteste vei fra R til I: [R, O, M, J, E, G, I] lengde: 12
Korteste vei fra R til J: [R, O, M, J] lengde: 5
Korteste vei fra R til K: ingen vei
Korteste vei fra R til L: [R, O, L] lengde: 4
Korteste vei fra R til M: [R, O, M] lengde: 3
Korteste vei fra R til N: [R, O, M, J, E, G, I, N] lengde: 14
Korteste vei fra R til O: [R, O] lengde: 2
Korteste vei fra R til P: ingen vei
Korteste vei fra R til Q: [R, O, M, J, E, G, I, N, Q] lengde: 17
Korteste vei fra R til R: [R] lengde: 0

Oppgave 2

Korteste vei fra 0 til 62 har lengde 18. Det finnes fem forskjellige veier som har denne lengden. Det er [0, 1, 4, 11, 19, 28, 38, 47, 55, 60, 62], [0, 2, 7, 14, 22, 31, 40, 48, 55, 60, 62], [0, 2, 7, 14, 22, 32, 41, 49, 56, 60, 62], [0, 3, 8, 15, 24, 33, 42, 41, 49, 56, 60, 62] og [0, 3, 8, 15, 24, 33, 42, 50, 57, 61, 62].

Oppgave 3

En mulig løsning er å hoppe over startnoden i første fase. Isteden settes startnodens direkte etterfølgere som aktive og med avstandsverdier lik avstanden fra startnoden. Hvis en da i algoritmen ikke kommer til startnoden, betyr det at det ikke går en vei dit. Prøv dette på Figur 11.2.2 j) med A som startnode.