我有一个图表，其中包含必须访问的边，以及可选的边。边缘具有不同的重量，并且可以在任一方向上行进并且根据需要行进多次。我正在尝试确定最小化总重量的路线。
据我了解，中国邮递员问题处理图表，其中图表的每个边缘必须至少访问一次。任何人都可以告诉我，如果上面描述的变体有一个“名称”或指向我可能会解决此类图形的算法方向吗？
我正在尝试用Python编写解决方案，所以任何使用它的解决方案都会很棒，否则我相信我能够通过解决方案。
我只是在盯着开发Python /使用算法等，所以如果上面的问题很明显，请原谅我！任何信息都将不胜感激。
谢谢，
亚当
答案 0 :(得分：3)
你想要解决的问题叫做农村邮递员问题，它是NP难的。搜索它将提供许多论文，大多数涉及启发式，例如：