路径搜索算法 1、图遍历算法可以按照节点访问顺序进行分类，根据访问目的或使用场景的不同，算法大致可分为28种：图遍历即以特定方式访问图中所有节点，给定节点下有多种可能的搜索路径。2、A*算法；A*（A-Star）算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近，估价函数取得就越好。A*[1] （A-Star）算法是一种静态路网中求解最短路最有效的直接搜索方法。3、按照估价值将OPEN表中的节点排序； //实际上...