path_finding

路径规划（Path Finding）是计算机科学中的一个研究领域，主要研究在图形网络中寻找从一个节点到另一个节点的最优路径。这个问题在许多实际应用中都非常重要，例如机器人导航、网络路由和游戏AI等。路径规划算法通常可以分为两大类：全局路径规划和局部路径规划。全局路径规划是指在已知地图的情况下，寻找一条从起点到终点的最优路径；而局部路径规划则是在未知或部分未知的环境中，根据当前的环境信息寻找一条到达目标点的可行路径。常见的路径规划算法有Dijkstra算法、A*算法、RRT算法等。