A*算法学习

  A*算法 = Dijkstra算法 + BFS算法html 它把Dijkstra算法(靠近初始点的结点)和BFS算法(靠近目标点的结点)的信息块结合起来。在讨论A*的标准术语中,算法 g(n)表示从 初始结点  ~  结点n  的代价 h(n)表示从 结点n       ~  目标点 的 预计代价(不是精确的值) 在上图中,url yellow(h)表示远离目标的结点 teal(g)表示远离初
相关文章
相关标签/搜索