4.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{5b32eb57-c9cd-46ec-a328-12050148bdf7-5_780_1717_276_175}
\captionsetup{labelformat=empty}
\caption{Figure 3}
\end{figure}
Figure 3 represents a network of roads. The number on each arc represents the length, in miles, of the corresponding road. Liz wishes to travel from S to T .
- Use Dijkstra's algorithm to find the shortest path from S to T . State your path and its length.
On a particular day, Liz must include F in her route.
- Find the shortest path from S to T that includes F , and state its length.