Chinese Postman Problem which is dealt with in the context of the arc routing problem is one of the routing problem in 1962 in order to get the shortest turn by passing at least once on every arc on the chart. It can be ...