I have a car-network and by using PCPP I have gotten the number of times a road is crossed and the total cost of the optimal route. What is the easiest way to find the optimal route?

It should have been PCCPP (Priority Constrained Chinese Postman Problem).

Using a program, I have solved how many times an arc/road is crossed and how much the total weight/cost for the optimal route/roadmap is. But I need still need to solve the route.