我正在使用graphstream库在java中递归地构建一个图。但是这个图非常大,以至于递归非常深,这以stackoverflow结束。相信我,即使是迭代也不能解决我的问题。我只会在路上遇到运行时错误。
我的目标是最终在图表上使用诸如 Disjktra 或 A* 之类的搜索算法。
由于我没有完整的图表,我一直在文献中寻找诸如局部地图中的最短路径算法之类的东西;使用启发式我找不到太多。
如果有人能给我一些提示,我将不胜感激(论文,想法;实现将是一个大奖!!!:-D)我已经研究过诸如 PHA* 或其他一些算法。