3.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{ba22b22e-c0d5-438d-821b-88619eacdb5d-4_901_894_228_612}
\captionsetup{labelformat=empty}
\caption{Figure 3}
\end{figure}
Figure 3 represents a network of roads. The number on each arc is the length, in km , of the corresponding road.
- Use Dijkstra's algorithm to find the shortest route from A to J. State the shortest route and its length.
- Explain how you determined the shortest route from your labelled diagram.
- Find the shortest route from A to J via E and state its length.