The Rural Chinese Postman Tour Can Be Used to Generate the Optimal Test Sequence
The rural Chinese postman tour is a minimum-cost tour that traverses each bold edge at least once.
The rural Chinese postman tour can be obtained in polynomial time for many special case.