人工智能面试题更新 2026-08-05
对于一个由 n 个村庄和若干条已有道路构成的图，若想使所有村庄彼此连通，至少需要新建多少条道路？请说明理由。
滴滴人工智能问题拆解技术原理
考察说明
考察最小生成树或连通分量相关的基础图论知识，以及将实际问题抽象为图的能力
回答思路
- 识别问题本质为图的连通性
- 正确理解“至少需要修多少条路”与连通分量数目的关系
- 能解释为什么最少需要新建（连通分量数-1）条边
- 思路清晰，能给出简单例证
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
