Я рекурсивно строю график в java, используя библиотеку graphstream. Однако этот график настолько огромен, что рекурсия очень глубокая, и это заканчивается переполнением стека. Поверьте мне, даже итерация не решит мою проблему. Я просто получу ошибку времени выполнения в будущем.
Моя цель - использовать алгоритм поиска, такой как Disjktra или A *, или что-то еще на графике в конце.
Поскольку у меня нет всего графа, я искал в литературе такие вещи, как алгоритм кратчайшего пути в частичных картах; использование эвристики я не мог найти много.
Я был бы признателен, если бы кто-нибудь мог дать мне несколько советов (документы, идеи; реализация была бы джекпотом!!!! :-D). Я просмотрел алгоритмы, такие как PHA* или некоторые другие..
newвместо автоматических переменных), и все будет хорошо, если вы не буквально иметь миллиарды узлов. может быть, ваша реальная проблема заключается в отсутствии обнаружения циклов в вашем коде, возможно, с отрицательными весами? - person collapsar schedule 27.08.2013