特特w

摘要： A*算法： A*，启发式搜索，是一种较为有效的搜索方法。 我们在搜索的时候，很多时候在当前状态，已经不是最优解了，但是我们却继续求解；这个就是暴力搜索浪费时间的原因。 我们在有些时候，往往可以根据一些信息推断出继续搜索是一种劣解。 所以如果能够判断出来的话，就可以不继续了，以达到节省运行时间的目的。 阅读全文