2.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{e7f89fa1-0afa-4aec-a430-14ec98f487c8-03_848_1435_244_315}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 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 L. State the shortest route and its length.
- Explain how you determined the shortest route from your labelled diagram.
- Find the length of the shortest route from J to F via A , and state your route.