标签： java algorithm graph-algorithm path-finding
我需要知道为什么跳转点搜索比A *更适合寻路？
答案 0 :(得分：2)
至于为什么跳跃点搜索优于A *，这是因为，跳转点搜索算法不会像A *那样评估所有节点，而是＃34;跳跃＆＃34;或跳过树/图中的少数节点。这样可以确保扩展的节点更少，从而加快算法的运行时间。
可以找到关于此的详细论文here：