私はグラフストリームライブラリを使用してJavaで再帰的にグラフを構築しています..しかし、このグラフは非常に大きいため、再帰は非常に深く、スタックオーバーフローで終了します。私を信じてください、繰り返しでも私の問題は解決しません..私は途中で実行時エラーが発生します。
私の目標は、最終的に Disjktra や A* などの検索アルゴリズムを使用することです。
グラフ全体を持っていないので、部分マップの最短経路アルゴリズムなどを文献で探しています。ヒューリスティックの使用はあまり見つかりませんでした。
誰かが私にいくつかのヒントを与えることができれば幸いです (論文、アイデア; 実装は大当たりでしょう!!!! :-D) 私は PHA* などのアルゴリズムを見てきました..