标签： 最小权完美匹配

问题背景 中国邮路问题（Chinese Postman Problem, CPP）是图论中的经典优化问题：邮递员需要遍历某片区内的所有街道至少一次并返回邮局，如何选择路线使总行驶距离最短？...