Question $4$: $(15$ points$)$

Apply the Dijkstra's algorithm to find the length of the shortest path between vertex $\text{'}a\text{'}$ and $\text{'}h\text{'}$ in the below graph. For each step, show the values and the path of the shortest path.