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

最近更新的博客

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

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

题目

橡皮擦是一名基站维护工程师，负责某区域的基站维护。
某地方有 n 个基站（ 1 ），已知各基站之间的距离 s（ 0 ），
并且基站 x 到基站 y 的距离，与基站 y 到 基站 x 的距离并不一定会相同。
橡皮擦从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。