Starting with vertex v1, trace through Dijkstra's algorithm: 1 2 3 4 5 6 1 0 4 00 15 2 2 4 0 9 3 4 00 3 0 80 1 x 4 6 0 1 0 5 99 5 0 3 6 4 0 1 2 3 4 5 6 nearest distance 1 1 1 1 1 1 Iteration #1: vncar 1 2 3 4 5 6 nearest distance Iteration #2: vnear= 1 2 3 4 S 6 nearest distance Iteration #3: vnear= 1 2 3 4 5 6 nearest distance Iteration #4: vncar 1 2 3 4 S 6 nearest distance nearest distance Iteration #5: vnear 2 3 + 5 6 b) List paths from starting vertex (v1) to all other vertices vl vl vl vl v1 v2 v3 v4 v5 v6