Chinese postman problem

Related Overviews


More Like This

Show all results sharing this subject:

  • Probability and Statistics


Quick Reference

A network problem that can be formulated as a combinatorial optimization problem. A postman has to travel down every street in a town. The streets have different lengths. The problem is to devise a route that minimizes the distance the postman travels. The adjective ‘Chinese’ refers to the nationality of the original poser of the problem and not to any unusual behaviour by Chinese postmen.

Subjects: Probability and Statistics.

Reference entries