摘要：原题链接 这道题的真谛在于暴力加剪枝。 那么我们应该怎么暴力呢？ 隆重推出A*搜索算法。 我们知道平时的bfs,dfs都是盲目的搜索，但是如果一道题的可行解我们大致知道方向的话，我们如果采取盲目搜索，未免太浪费时间了。 我们可以改变搜索的顺序，优先搜索期望出解概率高的地方，这就是A*算法。 A*改变 阅读全文