On Sun, 1 Apr 2018, Dima Pasechnik wrote:
this is also known as Chinese postman problem. There is a tutorial on doing it in networkx. http://brooksandrew.github.io/simpleblog/articles/intro-to-graph-optimization-solving-cpp/
Duh. Was more complicated than I thank. Anyways, thanks; maybe I'll implement that some day.
-- Jori Mäntysalo