后端岗位面试题更新 2026-08-05
最短路径算法中，迪杰斯特拉算法适合什么场景？具体步骤是怎样的？为什么不能处理负权边？它采用什么思想，为什么比暴力搜索更快？
OPPO后端开发通信/运营商问题拆解技术原理方案权衡
考察说明
考察对 Dijkstra 算法适用场景、原理、局限性与复杂度优势的理解
回答思路
- 准确说明适用场景：非负权单源最短路径
- 描述算法核心步骤：初始化、贪心选取、松弛更新
- 解释负权边导致贪心失效的原因
- 说明贪心思想与优先队列优化，以及相比暴力算法的复杂度优势
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
