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 :

1. Tegn nedestående graf. (med vægte)
2. Find korteste rute fra A til
3. 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