4.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{a3ca2743-2311-4225-8b78-dcd5eb592704-5_926_1479_219_296}
\captionsetup{labelformat=empty}
\caption{Figure 3}
\end{figure}
[The total weight of the network is 196]
Figure 3 models a network of roads. The number on each edge gives the time, in minutes, taken to travel along that road. Oliver wishes to travel by road from A to K as quickly as possible.
- Use Dijkstra's algorithm to find the shortest time needed to travel from A to K . State the quickest route.
(6)
On a particular day Oliver must travel from B to K via A. - Find a route of minimal time from B to K that includes A , and state its length.
(2)
Oliver needs to travel along each road to check that it is in good repair. He wishes to minimise the total time required to traverse the network. - Use the route inspection algorithm to find the shortest time needed. You must state all combinations of edges that Oliver could repeat, making your method and working clear.