python tsp旅行推销员无向图

Question

在其他帖子中，Networkx被建议为“我的朋友”。但似乎没有为TSP问题的某种解决方案准备好使用功能。 即Creating undirected graphs in Python

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

（另外，我在networkx的文档中找不到有定向图的tsp）

是否有人为无向图执行了类似的操作，或者我是否应该修改有关未连接节点的无限成本的有向图解决方案？

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

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

Answer 1

如果您已经拥有有向图的代码，我只会转换您的无向图。用两个有向边缘替换每个无向边缘，每个方向一个，保留边缘重量。