给定一个无向图，使用邻接矩阵表示。一些顶点上随机分布着宝石，每个顶点可以取到距离2（包括2，每条边距离为1）以内的顶点上的宝石。请设计一个策略，随机选取一个起点，取完所有宝石并回到原点，求最少需要走过的边数。
考察说明
考察图论建模与最短路、贪心或动态规划的综合应用
回答思路
- 正确理解题意，将宝石取集问题转化为覆盖问题
- 识别每个顶点能覆盖的宝石范围，建立覆盖关系
- 设计算法计算从起点出发收集所有宝石并返回的最小路径
- 分析算法时间复杂度和正确性，给出边界情况处理
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。