| Line 3: | Line 3: | ||
1. What it is/ How to sovlve. (Sargun) | 1. What it is/ How to sovlve. (Sargun) | ||
| − | 2. History | + | 2. History (Hao Xu) |
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. | 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. | ||
Revision as of 22:14, 9 April 2016
Chinese postman problem
1. What it is/ How to sovlve. (Sargun)
2. History (Hao Xu)
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)
