- View more resources from this publisher
Nuffield Foundation
Tooltip
These resources have been reviewed and selected by STEM Learning’s team of education specialists for factual accuracy and relevance to teaching STEM subjects in UK schools.
Chinese Postman Problems
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.
Downloads
Show downloads
-
-
-
Chinese postman problems 1022.33 KB
Download all files as a .zip761.16 KB
Information on the permitted use of this resource is covered by the Category Three Content section in STEM Learning’s Terms and conditions.
