几类多投递员中国邮路问题

摘要

本文建立了投递员中国邮路问题的几种数学模型，对于右侧通行的情形，给出了有效算法，对于一般情形的各种多投递员中国邮路问题，证明它们是ＮＰＣ的。