他の投稿では、Networkxは「私の友達」として提案されました。しかし、TSP問題の特定の解決策のためのすぐに使える機能はないようです。つまり、Pythonで無向グラフを作成する
私は無向グラフを持っています、提案された解決策はすべて有向グラフに関連しています、そして私は利用可能なエッジを使用してすべてのノードを訪問する短いツアーを知りたいです。
（また、networkxのドキュメントで見つけられなかった有向グラフのtsp）
誰かが無向グラフに対してこのようなことをしましたか、それとも接続されていないノードの無限のコストで有向グラフのソリューションを変更する必要がありますか？
編集：私は学んでいます：実際、グラフは重み付けされておらず（または「すべての重み」が同じ）、すべてのノードが他のすべてのノードに接続されているわけではないため、すべてのノードを含むグラフでサイクルを見つける必要があります。そのサイクルが存在しない場合、ノードが繰り返される可能性があります（したがって、それはもはやサイクルではありません...）。孤立したグループはありません（各ノードから別のノードへのパスがあります）。これはセールスマン問題ではないと思いますか？！
これまでのフィードバックに感謝します（ミリ秒が問題になり始めたら、フォトフィニッシュをインストールします:)）