Python 一些边可选的中国邮递员算法

我有一个包含必须访问的边以及可选边的图。边缘具有不同的权重，可以在任意方向上移动，并且可以根据需要移动任意次数。我试图确定使总重量最小化的路线

据我所知，中国邮递员问题涉及一个图，其中图的每一条边都必须至少访问一次。有人能告诉我上面描述的变体是否有“名称”或向我指出可能解决这类图的算法的方向吗

---

我正在尝试用Python编写一个解决方案，因此任何使用该解决方案的解决方案都将非常好，否则我相信我将能够完成一个解决方案。

？展示您尝试的解决方案。为供将来参考，农村邮递员问题会找到一条通过一组边E的路线，使得E中的每一条边ᵣ （其中E）ᵣ ⊂ E） 。这是一个NP难问题。您的解决方案可能包含在中。