在其他帖子中，Networkx 被建议为“我的朋友”。但是对于 TSP 问题的特定解决方案似乎没有现成的功能。即在Python中创建无向图
我有一个无向图，建议的解决方案都与有向图有关，我想知道使用可用边访问所有节点的短途旅行。
（另外，我在 networkx 的文档中找不到带有有向图的 tsp）
有没有人为无向图做了这样的事情，或者我应该修改有向图的解决方案，对于未连接的节点具有无限成本？
编辑：我正在学习：实际上，由于图未加权（或“所有权重”相同），并且并非每个节点都连接到所有其他节点，我只需要在包含所有节点的图中找到一个循环。当该循环不存在时，节点可能会重复（因此，它不再是循环......）。没有孤立的组（从每个节点到另一个节点都有一条路径）。我想这不是推销员的问题？！
到目前为止感谢您的反馈（当毫秒开始重要时，我将安装照片完成 :)）