1.B的G值是指从起点A开始,到达该点的最短距离,和B在不在最短路径上没有关系.
2.不是遍历所有路径,而是所有点.对于m*n的矩阵,遍历所有点的复杂度是m*n（多项式复杂度）,而遍历所有路径的复杂度是4的(m*n)次幂(每个点都有4个可能的方向).从幂指数复杂度降低到多项式复杂度,这就是A*算法的意义所在.
3.最优路径是要从终点一步步倒退回来.比如终点的G值是k,那么最多需要4*k次查找,依然是多项式复杂度.但多数问题(对于纯算法题来说)只是需要知道到达终点的步骤,很少要你找出固定路径的.