个人算法笔记

路径规划

• Dijkstra算法和A算法是解决加权图中最短路径问题的算法，A算法是Dijkstra算法的一个扩展，它通过启发式评估函数提高了搜索效率。
• BFS是在无权图中找到最短路径的最直接的方法，它也可以在加权图中使用，但只有当所有边的权重相同的时候才能确保找到最短路径。
• DFS不是寻找最短路径的算法，而是一种通过尽可能深地探索图来搜索图的方法。它在路径规划中的应用较少，但在需要遍历全部可能路径的情景中（例如解决迷宫问题）可能会很有用。学习其特点注重应用场景
• A*算法通常被认为是实际路径规划问题中的首选，因为它在效率和准确性之间提供了良好的平衡。

贪心算法

永远做出当下的最优选择，如此循环，用局部最优解实现全局最优解。

使用场景：将大问题分解成小问题来看，利于政体最优解实现每部分的最优解

Dijkstra算法

不断寻找由源点到其他节点距离最小的点，将该点加入中间节点集合中，再次寻找到其他节点最小路径的点，并加入集合中，直到找完所有节点。