4. This question should be answered on the sheet provided.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{64203218-06e8-46f8-8aa9-7841ee2096c8-03_807_1402_1201_278}
\captionsetup{labelformat=empty}
\caption{Fig. 1}
\end{figure}
Figure 1 above shows distances in miles between 10 cities.
Use Dijkstra's algorithm to determine the shortest route, and its length, between Liverpool and Hull. You must indicate clearly:
- the order in which you labelled the vertices,
- how you used your labelled diagram to find the shortest route.