最短経路アルゴリズム（2Dウェイポイントパスファインディング：curLocationからtargetLocationに移動するWPの組み合わせ）に関する一般的なアドバイスを求めた後、より具体的な実装（500以上のウェイポイント/ノードの最短経路アルゴリズム（例：Dijkstra））について尋ねた後I JUNGライブラリ（http://jung.sf.net/）を使用することを決定しました。
私の目標は、各ポイントがx距離内にあるすべてのポイントに直接接続されているポイントのリスト（サイズ〜1000）からのポイントの任意の組み合わせを使用して、ポイントAからポイントBへの最短経路を取得することです。
このために、ツリーマップを設定する必要があります。これはツリーマップの実装のリストだと思います：http：//jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/class-use/Hypergraph.html#edu.uci.ics。 jung.algorithms.shortestpath
あれは正しいですか？現在、これらの実装はすべてスパースツリーマップに制限されていますが、かなり密度の高いツリーマップを作成する必要があります。
では、目標を達成するためにJUNGでどのツリーマップを使用する必要がありますか？