ELI5: Explain Like I'm 5

Chinese postman problem

The Chinese Postman Problem is a math problem about roads and route planning. Imagine that you are a postman in a Chinese city. You have to deliver the mail by traveling along all the roads in the city, while making sure that you don’t travel too much.

To solve this problem, you need to find the shortest route that takes you along all the roads in the city. You start by drawing a map of all the roads, then you try to figure out the best way to travel along each road while connecting all the roads together. Finally, you add up the total distance of the route you created and that is your answer!
Related topics others have asked about: