Postman Problem in Areas Flooded
T Zeying · Yingyong shuxue yu jisuan shuxue xuebao · 2000
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.