(a) Run Dijkstra's algorithm on this graph to compute the shortest paths between 0 and every other node. For reference, the algorithm is shown on the next page. Use the adjacency list above for the order of the nodes explored and follow the trace format shown before. Table and drawing are given:

Pls complete this and continue the same till it ends:

Before loop:

distTo[0]=0

nodes-{0,1,2,3,4,5,6,7}

Loop 1:

v=

distTo[ ]=

edgeTo[ ]=

distTo[ ]=

edgeTo[ ]=

distTo[ ]=

edgeTo[ ]=

nodes={ }

0	1,3,2
1	5,4
2	3
3	2
4	5
5	4,6,7
6
7

(b)what are the nodes on path from node 0 to node 6?

3 5 S LJ -5