1 The weights on the arcs in the network represent times in minutes to travel between vertices.
\includegraphics[max width=\textwidth, alt={}, center]{d1e0f047-6484-435b-a685-2cbbf81a6b02-2_606_782_402_628}
- Use Dijkstra's algorithm to find the fastest route from A to F . Give the route and the time.
- Use an algorithm to find the minimum connector for the network, showing your working. Find the minimum time to travel from A to F using only arcs in the minimum connector.