5.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 3}
\includegraphics[alt={},max width=\textwidth]{438a62e6-113c-428e-85bf-4b1cbecee0de-5_763_1490_348_242}
\end{figure}
- Use Dijkstra's algorithm to find the shortest route from \(S\) to \(T\) in Fig. 3. Show all necessary working in the boxes in the answer booklet. State your shortest route and its length.
- Explain how you determined the shortest route from your labelling.
- It is now necessary to go from \(S\) to \(T\) via \(H\). Obtain the shortest route and its length.