python - 中国邮递员的算法，其中一些边缘是可选的

Question

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

据我了解，中国邮递员问题处理的图必须至少访问一次图的每条边。谁能告诉我上面描述的变体是否有一个“名称”或指出我可能处理解决这种类型图的算法的方向？

我正在尝试用 Python 编写一个解决方案，所以任何使用它的解决方案都会很棒，否则我相信我将能够完成一个解决方案。