6.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{c1482d20-7bce-46cb-9ac8-c659ecad30de-6_899_1493_262_285}
\captionsetup{labelformat=empty}
\caption{Figure 4}
\end{figure}
Figure 4 represents a network of roads. The number on each arc gives the length, in km , of that road.
- Use Dijkstra's algorithm to find the shortest distance from A to I. State your shortest route.
(6) - State the shortest distance from A to G .
(1)