| Line 3: | Line 3: | ||
1. What it is/ How to sovlve. (Sargun) | 1. What it is/ How to sovlve. (Sargun) | ||
| − | 2. History | + | 2. History |
| + | |||
| + | Chinese Postman Problem was discovered by a Chinese mathematician --- Kwan Mei-Ko. The problem described a situation that the Chinese postman would face everyday: How to travel along every road in a city to deliver letters while trying to finish the job in a minimum distance. | ||
3. Real World applications(Zexuan Zhou) | 3. Real World applications(Zexuan Zhou) | ||
Revision as of 21:13, 9 April 2016
Chinese postman problem
1. What it is/ How to sovlve. (Sargun)
2. History
Chinese Postman Problem was discovered by a Chinese mathematician --- Kwan Mei-Ko. The problem described a situation that the Chinese postman would face everyday: How to travel along every road in a city to deliver letters while trying to finish the job in a minimum distance.
3. Real World applications(Zexuan Zhou)
4. Variations (Evan)
5. Examples(Hao Wu)
