3.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{be646775-535e-4105-86b4-ffc7eda4fa51-3_549_1397_258_333}
\captionsetup{labelformat=empty}
\caption{Figure 3}
\end{figure}
Figure 3 shows a network of roads. The number on each arc represents the length, in km, of that road.
- Use Dijkstra's algorithm to find the shortest route from A to I. State your shortest route and its length.
(5)
Sam has been asked to inspect the network and assess the condition of the roads. He must travel along each road at least once, starting and finishing at A . - Use an appropriate algorithm to determine the length of the shortest route Sam can travel. State a shortest route.
(4)
(The total weight of the network is 197 km )