Python TSP Traveling Salesman无向图

Question

在其他帖子中，Networkx被建议为“我的朋友”。 但是对于TSP问题的某种解决方案似乎没有现成的功能。 即在Python中创建无向图

我有一个无向图，建议的解决方案都与有向图有关，我想知道一个简短的旅程，以利用可用边访问所有节点。

（同样，我在networkx的文档中找不到带定向图的tsp）

是否有人对无向图做了这样的事情，还是我应该修改无向节点的无限费用的有向图解决方案？

编辑：我正在学习：实际上，由于图是未加权的（或“所有权重”都相同），并且并非每个节点都连接到所有其他节点，因此我只需要在包含所有节点的图中找到一个循环。 当该循环不存在时，节点可以重复（因此，它不再是一个循环...）。 没有隔离的组（从每个节点到另一个节点都有一条路径）。 我认为这不是业务员的问题吗？

到目前为止，感谢您的反馈（当毫秒开始重要时，我将安装照相粉刷:)）

Answer 1

如果您已经有了有向图的代码，我将只转换您的无向图。 用两个定向的边替换每个未定向的边，每个方向一个，以保持边的重量。