===== 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