3.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{23cc3c59-35d8-4120-9965-952c0ced5b3d-4_605_1378_248_370}
\captionsetup{labelformat=empty}
\caption{Figure 3}
\end{figure}
Figure 3 represents a network of roads. The number on each arc represents the time taken, in minutes, to traverse each road.
- Use Dijkstra's algorithm to find the quickest route from S to T. State your quickest route and the time taken.
(6)
It is now necessary to include E in the route. - Determine the effect that this will have on the time taken for the journey. You must state your new quickest route and the time it takes.
(3)