Figure $4$: Fig$-$D

$($a$)$ Trace Djikstra's algorithm on the graph shown in Fig $4,$ using the vertex $1$ as the source. In the same way

as we did in class show the $d$ and $$ values and the vertices in the set $S$ after each iteration of the while

loop.