请分别介绍 A*、DFS 和 BFS 三种寻路算法的原理、适用场景及各自的优缺点。

回答思路

1. 准确描述 BFS 的层级遍历、最短路径保证及空间开销
2. 准确描述 DFS 的回溯特性、适用场景及不保证最短路径
3. 准确描述 A* 的启发式估价函数、f(n)=g(n)+h(n) 及最优性条件
4. 能结合图规模、路径需求（最短/存在性）说明选型依据