摘要： open表 close表 //处理过的节点f(n) = g(n) + h(n)f(n) --从起点经由n到达终点的最短路径的估计g(n) --从起点到n点已找到最短路径代价（代价函数）h(n) --从n点到终点的最短路径的代价估计(启发式函数) 1.把起点S放入open表2.从open表找f值最小的 阅读全文