You must search for Chinese Postman problem !! It seems not exactly the same problem as the postman must return but he must inspect all roads.
https://www-m9.ma.tum.de/graph-algorithms/directed-chinese-postman/index_en.html
1 Like