- (a) Explain what is meant by the term 'path'.
(2)
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{d409aaae-811d-4eca-b118-efc927885f97-02_812_1262_427_404}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 represents a network of roads. The number on each arc represents the length, in km, of the corresponding road. Piatrice wishes to travel from A to J.
(b) Use Dijkstra's algorithm to find the shortest path Piatrice could take from A to J. State your path and its length.
(6)
Piatrice needs to return from J to A via G.
(c) Find the shortest path Piatrice could take from J to A via G and state its length.