An implementation of Chinese postman problem with priorities

In this paper a simplification of the CPP is measured, a set of important nodes is given in a linear order and the work is to path all edges at least once in such a technique that the advanced priority nodes are stayed as soon as possible. All roads in the networks are covered by postman tour.postman tour covering all the roads in the network. The solutions found here are valid for the case, where the cost of additional edges traversed is much bigger that the cost of delays and delay for the first priority node is much bigger than the cost of delay for the second node, and so on. More detailed study of various cost functions may be an interesting topic for future research.