I would like to travel to each edge of the weighted graph at least once choosing the shortest path, i know this problem is similar to the Chinese Postman Problem CPP, but the difference here is that the Start Node is the same Ending Node, it's like an Eulerian circuit but we can travel to the same edge more than once if we need too.
I don't need the exact path but the Value of the Shortest Path
The number of nodes N can be 1 <= N <= 20 The number of Edges M can be 1 <= M <= 100 The weight of the Edges W can be 1 <= W <= 100