6.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{50925a06-9a9b-4e50-869a-2dce6680615c-07_623_1221_230_422}
\captionsetup{labelformat=empty}
\caption{Figure 5}
\end{figure}
Figure 5 shows a network of cycle tracks within a national park. The number on each arc represents the time taken, in minutes, to cycle along the corresponding track.
- Use Dijkstra's algorithm to find the quickest route from S to T . State your quickest route and the time it takes.
(6) - Explain how you determined your quickest route from your labelled diagram.
(2) - Write down the quickest route from E to T.
(1)