摘要
本文首次提出了中国邮递员问题的推广问题－水灾地区邮递员问题，并对解的存在性给出了一系列的充分条件、必要条件及充要条件。
The generalization of Chinese Postman Problem-postman problem in areas flooded is proposed for the first time in the paper. A series of sufficient, necessary and necessary and sufficient conditions of the existence of solutions are suggested. Furthermore, a polynomial complexity algorithm is presented.
出处
《应用数学与计算数学学报》
2000年第1期25-30,共6页
Communication on Applied Mathematics and Computation
