prog:forloeb:dijstra_1
Opgave: Find den korteste vej
Nedenstående graf viser 6 byer forbundet af veje med forskellige afstande (vægt i km). Find den korteste vej fra A til F ved at bruge Dijkstra’s algoritme.
Opgave :
- Tegn nedestående graf. (med vægte)
- Find korteste rute fra A til
- Angiv for hver iteration:
- Hvilken node der bliver besøgt
- De opdaterede afstande på nodes.
- Valg af næste node
Graf:
- A – B: 4
- A – C: 2
- B – C: 1
- B – D: 5
- C – D: 8
- C – E: 10
- D – E: 2
- D – F: 6
- E – F: 2
prog/forloeb/dijstra_1.txt · Sidst ændret: af admin