Instructions
  • Node 0 is chosen as source.
  • Click on the Next button to move to the next iteration.
  • Click on the Previous button to move to the previous iteration.
  • Click on the Reset button to generate a new graph.
  • Order of edges on left window show the order in which the edges are selected.
  • Yellow color represent the distance won't be updated whereas red represent theat distance will be updated.
Order Of Edges
Node Distance Parent 0 1 2 3 4 5 6 0 INF INF INF INF INF INF 0 -1 -1 -1 -1 -1 -1 ⓘ Array Representing distance and parent of nodes
Observation