java - A* 搜索算法在不存在路径时确定循环变量

标签 java algorithm search

我正在尝试用 Java 实现 A* 搜索算法,我有一个问题:

我需要运行 A* 循环多少次,直到明显没有现有路径?

例如:如果我有一个for循环; “i”应该增加多长时间?

最佳答案

当你已经探索了你可以用 A* 到达的所有节点,但没有找到你的目标,那么你可以假设没有路径。

关于java - A* 搜索算法在不存在路径时确定循环变量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15112826/

相关文章:

java - Apache POI-无法读取单元格的内容

algorithm - 调度:将一组整数划分为 K 个子集

algorithm - 如何在递归调用中获取路径

java - Java中的二进制搜索

Java - 不在多线程程序中循环

java - 为什么在构建器设计模式中使用嵌套类,为什么不能使用setter在同一个类中构建对象

java - Libgdx 桌面无法运行 - 警告 : An illegal reflective access operation has occurred

c++ - 从 map 中选择随机元素子集

javascript - JQuery 和 JavaScript 搜索自动完成

java - 如何让扫描仪搜索 token ,然后返回其后的 token ?