本篇文章给大家谈谈距离优先算法，以及距离排序算法对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
图搜索算法-A*算法及其变种详解
在寻找图中两点之间的最短路径问题上，图搜索算法提供了多种解决方案。主要的图搜索算法包括广度优先搜索（BFS）、Dijkstra算法（统一代价搜索）和A*算法。这些算法帮助我们解决在各种图结构中的路径查找问题。
广度优先搜索（BFS）是最简单的图搜索算法。A* 图搜索算法由它发展而来。输入：图搜索算法的输入是一个图，图是一个位置（顶点）与将位置相连接的线（边）的集合。输出：图搜索算法找到的路径由图的节点和边组成。图搜索算法可以分为三类：1）广度优先搜索。广度优先搜索在所有方向上都进行平等地探索。