5.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{4ad45e8f-f50a-4125-866b-a6951f85600f-6_785_1463_191_301}
\captionsetup{labelformat=empty}
\caption{Figure 4}
\end{figure}
Figure 4 shows a network of roads. The number on each arc represents the length, in miles, of the corresponding road.
- Use Dijkstra's algorithm to find the shortest route from S to T . State your shortest route and its length.
(6) - Explain how you determined your shortest route from your labelled diagram.
(2)
Due to flooding, the roads in and out of D are closed. - Find the shortest route from S to T avoiding D . State your shortest route and its length.
(2)