kids encyclopedia robot

Chinese postman problem facts for kids

Kids Encyclopedia Facts

The Chinese postman problem' is a mathematical problem of graph theory. It is also known as '. Suppose there is a mailman who needs to deliver mail to a certain neighbourhood. The mailman is unwilling to walk far, so he wants to find the shortest route through the neighbourhood, that meets the following criteria:

  • It is a closed circuit (it ends at the same point it starts).
  • He needs to go through every street at least once.

If the graph travelled has an Eulerian path, this circuit is the ideal solution.

Alan Goldman of the U.S. National Bureau of Standards first coined the name 'Chinese Postman Problem' for this problem, as it was originally studied by the Chinese mathematician Mei-Ku Kuan in 1962.

kids search engine
Chinese postman problem Facts for Kids. Kiddle Encyclopedia.