qq_32943903的博客

原创 A*算法证明

此文章目标人群为还未理解A*算法的或想更进一步了解它的人士。术语定义。较枯燥，乃常规概念，可略过。给定一个有向图，如果图中两个结点A、B存在边，则称结点A可达结点B。如果图中任意一个结点A通过数个中间结点可达另外一个结点B，那么称A、B存在一条路径，定义该路径的长度为该路径经过的那些边的权值之和。可以看出来，两个结点之间可能有不止一条路径，也可能没有路径。