我有一个图形，其中包含必须访问的边以及可选的边。边缘的重量各不相同，可以根据需要在任一方向上移动很多次。我正在尝试确定使总重量最小化的路线。
据我了解，中国邮递员问题涉及一个图，其中图的每个边必须至少访问一次。谁能告诉我上述变体是否有一个“名称”，或者让我指出可能解决这种图形的算法？
我正在尝试用Python编写一个解决方案，因此使用该解决方案的任何解决方案都将是不错的选择，否则，我确定我将能够解决一个问题。
我只是盯着开发Python /使用算法等，所以如果上面的问题很明显，请原谅我！任何信息将不胜感激。
谢谢，
亚当
您要解决的问题称为农村邮递员问题，这很难解决。搜索它会产生许多论文，其中大多数涉及启发式方法，例如：