巡回セールスマン問題のアルゴリズムを実装しようとしています。グラフを使用してソリューションをモデル化したいのですが、この場合、頂点は都市を表し、エッジはある都市から別の都市へのコストを表します。いつでも私は(cityA、cityB)のようにある都市から別の都市へのコストを計算する必要があります--->コスト
グラフにはJavaのどのデータ構造を使用する必要がありますか?
また、グラフを表すためにどのようなGUIツールまたはライブラリを使用できますか?
巡回セールスマン問題のアルゴリズムを実装しようとしています。グラフを使用してソリューションをモデル化したいのですが、この場合、頂点は都市を表し、エッジはある都市から別の都市へのコストを表します。いつでも私は(cityA、cityB)のようにある都市から別の都市へのコストを計算する必要があります--->コスト
グラフにはJavaのどのデータ構造を使用する必要がありますか?
また、グラフを表すためにどのようなGUIツールまたはライブラリを使用できますか?
外部ライブラリを自由に使用できる場合、JGraphTは簡単に使用できます。
もちろん、なぜグラフなのか。JUNGを見てください。
問題のサイズとハードウェアによっては、http: //neo4j.org/のようなnosqlグラフデータベースを確認することをお勧めします。
それらのほとんどは扱いやすく、一部(neo4jなど)はデバッグ目的に適したグラフの視覚化を提供します。
できるだけ多くのパフォーマンスで開発したい場合は、独自の単純なグラフ形式を作成する必要があるかもしれません。言われたもののほとんどは、多くのオーバーヘッド(ジェネリックなど)のために遅いです