4.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{bd6edbd4-1ec0-4c7e-bd39-b88f96bf52fb-4_629_1392_187_319}
\captionsetup{labelformat=empty}
\caption{Figure 4}
\end{figure}
- Explain what is meant, in a network, by the term path.
(2)
Figure 4 represents a network of canals. The number on each arc represents the length, in miles, of the corresponding canal. - Use Dijkstra's algorithm to find the shortest path from S to T . State your path and its length.
- Write down the length of the shortest path from S to F .
Next week the canal represented by \(\operatorname { arc } \mathrm { AB }\) will be closed for dredging.
- Find a shortest path from S to T avoiding AB and state its length.