请介绍最短路径算法的基本原理及其常见应用场景，并对比不同算法的适用条件。

Question

Accepted Answer

考察点：考察对最短路径算法的理解深度、算法选型能力与实际应用意识。回答思路：能清晰解释至少两种最短路径算法的核心思想 能说明各自的时间复杂度、适用图类型与局限性 能结合业务场景说明如何选择合适的算法

考察说明