1

我正在使用graphstream库在java中递归地构建一个图。但是这个图非常大,以至于递归非常深,这以stackoverflow结束。相信我,即使是迭代也不能解决我的问题。我只会在路上遇到运行时错误。

我的目标是最终在图表上使用诸如 Disjktra 或 A* 之类的搜索算法。

由于我没有完整的图表,我一直在文献中寻找诸如局部地图中的最短路径算法之类的东西;使用启发式我找不到太多。

如果有人能给我一些提示,我将不胜感激(论文,想法;实现将是一个大奖!!!:-D)我已经研究过诸如 PHA* 或其他一些算法。

4

1 回答 1

0

我知道这篇文章很老了......但我当时使用 1990 年的算法解决了这个问题,来自 Korf, RE (1990) “实时启发式搜索”可以在这里找到:http://citeseerx.ist.psu。 edu/viewdoc/download?doi=10.1.1.137.1955&rep=rep1&type=pdf

于 2017-07-24T19:35:27.603 回答