页面加载中…
通过率 70% · 提交 270 · 通过 189
小慕是一名基站维护工程师,负责某区域的基站维护。 某地方有 \(n\) 个基站,\(1 < n < 10\),已知各基站之间的距离 \(s\),\(0 < s < 500\),并且基站 \(x\) 到基站 \(y\) 的距离,与基站 \(y\) 到基站 \(x\) 的距离并不一定会相同。 小慕从基站 \(0\) 出发,途经每个基站 \(1\) 次,然后返回基站 \(0\),需要请你为他选择一条距离最短的路。
这类题属于华为 OD 机考真题方向中「200分 / DFS」方向的高频题型,通常考察对「200分 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
3 // 表示站点数
0 2 1 // 表示站点0到各站点的路程
1 0 2 // 表示站点1到各站点的路程
2 1 0 // 表示站点3到各站点的路程
最短路程的数值。
示例 1
输入示例
3 0 2 1 1 0 2 2 1 0
输出示例
3
路线为0 -> 2 -> 1 -> 0,距离为所有路线最小 1 + 1 + 1 = 3。如果选择路线0 -> 1 -> 2 -> 0,距离为 2 + 2 + 2 = 6。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有