6.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{5fa867a2-0a3d-4f0b-9f9c-15584f2be5c0-07_602_1182_244_440}
\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.
- Write down the quickest route from E to T .