私は大きな加重グラフを持っています。最小コストですべてのノードを通過する近似最短ハミルトニアン パスを計算したいと考えています。グラフが大きすぎて記憶に収まりません。そのため、いくつかのエッジをランダムに無視し、残りをメモリにロードすることにしました。しかし、問題は、ほとんどの Java TSP 実装が完全なグラフを必要とすることであり、私の場合は巨大なメモリを必要とし、それほど多くのメモリがありません。imcpmlete グラフで TSP を計算する Java ライブラリはありますか? 私の戦略は、最初の頂点セットをより小さな部分に分割したことでした。それぞれのショレスト ハミルトニアン パスを計算し、すべての最短ハミルトニアン パスを接続しました。それは TSP の適切な近似値ですか? 大きなグラフのTSPのより良い近似アルゴリズムを知っている人はいますか?