Step 1: Initialize the algorithm
- Set Dist[vs] = 0 (distance from vs to itself is 0)
- Set Dist[v] = infinity for all other vertices v
- Set From[v] = null for all vertices v
Dist[]: [0, infinity, infinity, infinity, infinity, infinity]
From[]: [null, null, null,
Show more…