0. 时间复杂度分析 bfs > 迪杰斯科拉 > A* > 贪心 1. 宽度优先搜索 适用情况:没有边权 优点:能找到正确最短路径 缺点:时间耗费大 2. 迪杰斯科拉算法 适用情况:有边权 优点:能找到正确最短路径,时间耗费比bfs小 缺点:搜索了所有方向,对于最优化问题来说,本质上没用必要搜索所有方向 3. 贪心算法 适用情况:有边权 优点:耗时短 缺点:找到的最短路径并不一定正确 4. A*算法