1.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{6417303d-c42a-4da4-b0fa-fb7718959417-2_686_1408_342_333}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 represents a network of roads. The number on each arc gives the length, in km , of the corresponding road.
- Use Dijkstra's algorithm to find the shortest distance from S to G . State the shortest route.
- State both the shortest distance and the shortest route from S to H .