Example

Here is a network of cycling trails on a mountain. The number indicated on each branch of the network corresponds to the distance in kilometres between rest stops. The letters A to G indicate rest stops. The arrows indicate the direction in which a cyclist should bike along each trail.