【A*算法】前世今生

0. 时间复杂度分析

bfs > 迪杰斯科拉 > A* > 贪心

1. 宽度优先搜索

适用情况：没有边权

• 优点：能找到正确最短路径
• 缺点：时间耗费大

2. 迪杰斯科拉算法

适用情况：有边权

• 优点：能找到正确最短路径，时间耗费比bfs小
• 缺点：搜索了所有方向，对于最优化问题来说，本质上没用必要搜索所有方向

3. 贪心算法

适用情况：有边权

• 优点：耗时短
• 缺点：找到的最短路径并不一定正