海康威视面试题更新 2026-08-05
请解释A*算法的原理，并说明它与Dijkstra算法的主要区别。
海康威视人工智能技术原理方案权衡
考察说明
考察经典路径搜索算法的原理理解与对比分析能力
回答思路
- 正确描述A*算法的启发式评估函数f(n)=g(n)+h(n)
- 说明Dijkstra算法是A*在h(n)=0时的特例
- 对比两者在搜索效率、最优性保证和适用场景上的差异
- 提及启发函数可采纳性与一致性对最优性的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
