nofind

摘要： 中国邮政员问题CPP（Chinese Postman Problem） 问题描述 $给定一个连通图G，每边e有非负权，要求一条回路经过每条边至少一次（环游），且满足总权最小。$ 问题分析 $根据G是否为欧拉图可分为两种情况：$ $1. G是欧拉图，则G的任意欧拉回路都是最优解；$ $2. G不是欧拉 阅读全文