我需要知道为什么跳跃点搜索要比找到路径的a*更好?
关于为什么跳跃点搜索要比A*更好,这是因为,跳跃点搜索算法不会像A*一样评估所有节点,而是"跳跃"或跳过几个节点树/图。这样可以确保扩展较少的节点,从而加快算法的运行时间。
可以在此处找到有关此的详细论文:
我需要知道为什么跳跃点搜索要比找到路径的a*更好?
关于为什么跳跃点搜索要比A*更好,这是因为,跳跃点搜索算法不会像A*一样评估所有节点,而是"跳跃"或跳过几个节点树/图。这样可以确保扩展较少的节点,从而加快算法的运行时间。
可以在此处找到有关此的详细论文:
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium