Chinese Postman Problems

5
0
4
0
3
0
2
0
1
0
0
Rate this resource

In this activity from the Nuffield Foundation students use the Chinese postman algorithm, also called the Route Inspection Problem, to solve practical problems. The College Open Day problem provides an introduction to the concept, and asks students to investigate the minimum distance someone would have to travel to deliver leaflets along all the streets near to a college, starting at and returning to College. The second problem, called Easter Parade, requires students to find an Eulerian trail for a network with four odd nodes.

Show health and safety information

Please be aware that resources have been published on the website in the form that they were originally supplied. This means that procedures reflect general practice and standards applicable at the time resources were produced and cannot be assumed to be acceptable today. Website users are fully responsible for ensuring that any activity, including practical work, which they carry out is in accordance with current regulations related to health and safety and that an appropriate risk assessment has been carried out.

Published by

Actions

Share this resource

Lists that tag this content