a?star:a?star是路点寻路算法中的一种,同时a?star不属于贪婪算法,贪婪算法适合动态规划,寻找局部最优解,不保证最优解。a?star是静态网格中求解最短路最有效的方法。也是耗时的算法,不宜寻路频繁的场合。一般来说适合需求精确的场合。
性能和内存占用率都还行,和启发式的搜索一样,能够根据改变网格密度、网格耗散来进行调整精确度。
a star一般使用场景:
navigation:网格寻路算法,严格意义上它属于”拐角点算法”,效率是比较高的,但是不保证最优解算法。navigation相对来说消耗内存更大,性能的话还不错。
navigation一般使用场景:
它们二者事件的实现方式和原理都不同。
a?star的话,