算法:*和跳点搜索之间有什么区别



我需要知道为什么跳跃点搜索要比找到路径的a*更好?

关于为什么跳跃点搜索要比A*更好,这是因为,跳跃点搜索算法不会像A*一样评估所有节点,而是"跳跃"或跳过几个节点树/图。这样可以确保扩展较少的节点,从而加快算法的运行时间。

可以在此处找到有关此的详细论文:

最新更新