5 The network below shows some streets in a town. The number on each edge shows the length of that street, in metres.
Leaflets are to be distributed by a restaurant owner, Tony, from his restaurant located at vertex \(B\). Tony must start from his restaurant, walk along all the streets at least once, before returning to his restaurant.
\includegraphics[max width=\textwidth, alt={}, center]{1258a6d3-558a-46dc-a916-d71f71b175ff-10_643_1353_625_340}
The total length of the streets is 2430 metres.
- Find the length of an optimal Chinese postman route for Tony.
- Colin also wishes to distribute some leaflets. He starts from his house at \(H\), walks along all the streets at least once, before finishing at the restaurant at \(B\).
Colin wishes to walk the minimum distance. Find the length of an optimal route for Colin.
- David also walks along all the streets at least once. He can start at any vertex and finish at any vertex. David also wishes to walk the minimum distance.
- Find the length of an optimal route for David.
- State the vertices from which David could start in order to achieve this optimal route.