题目内容：

有关A* 寻路算法.看了这个算法 大致都明白.就是有点不大清楚.
就是说A* 寻路 中,每一点 A到下一点B 都有一个G值（表示步数） 当发现 A到B的G值,比目前B的G还小.那么更新B的G值.
假设有最优路径永远不经过B,那么B的G值是多少.
问题就出来了 A*寻路算法 是不是要遍历所有可能的路径,最终确定所有点的G值（假设没有路障）；最后根据父节点 依次回来?