【新2023Q2模拟题JAVA】华为OD机试 - 基站维修工程师

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

本篇题解：基站维修工程师

题目

橡皮擦是一名基站维护工程师，负责某区域的基站维护。
某地方有 n 个基站（ 1<n<10 ），已知各基站之间的距离 s（ 0<s<500 ），并且基站 x 到基站 y 的距离，与基站 y 到 基站 x 的距离并不一定会相同。

橡皮擦从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。

输入

站点数 n 和各站点之间的距离(均为整数)。
如：

3 {
   
   站点数}
0 2 1 {
   
   站点1到各站点的路程