1.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{4e50371b-0c1c-4b4e-b21d-60858ae160df-2_659_986_203_479}
\captionsetup{labelformat=empty}
\caption{Fig. 1}
\end{figure}
The network in Figure 1 shows the shortest distance by road, in kilometres, between five villages.
Find the best achievable upper bound for a tour of the network, of minimum length, using the nearest neighbour algorithm.