3 Whilst waiting for her meal to be served, Alice tries to construct a network to represent the meals offered in the restaurant.
\includegraphics[max width=\textwidth, alt={}, center]{9bb2d545-3764-4930-a8a8-9dc5e25d0836-3_684_1310_365_379}
- Use Dijkstra's algorithm to find the cheapest route through the undirected network from "start" to "end". Give the cost and describe the route. Use the lettering given on the network in your answer book.
- Criticise the model and suggest how it might be improved.