4.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{50925a06-9a9b-4e50-869a-2dce6680615c-05_906_1105_239_479}
\captionsetup{labelformat=empty}
\caption{Figure 2
[0pt]
[The total weight of the network is 73.3 km ]}
\end{figure}
Figure 2 models a network of tunnels that have to be inspected. The number on each arc represents the length, in km , of that tunnel.
Malcolm needs to travel through each tunnel at least once and wishes to minimise the length of his inspection route.
He must start and finish at A.
- Use the route inspection algorithm to find the tunnels that will need to be traversed twice. You should make your method and working clear.
(5) - Find a route of minimum length, starting and finishing at A .
State the length of your route.
(3)
A new tunnel, CG, is under construction. It will be 10 km long.
Malcolm will have to include the new tunnel in his inspection route. - What effect will the new tunnel have on the total length of his route?
Justify your answer.
(2)