华为OD机试 - 基站维护工程师（Java)

最新推荐文章于 2025-12-27 15:45:53 发布

清水乐园

最新推荐文章于 2025-12-27 15:45:53 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 开发语言

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132258795

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客主要介绍了华为在线测评（OD）中的一道基站维护工程师试题，涉及Java编程。题目要求从基站1出发，遍历所有基站一次并返回基站1，寻找路径最短的解决方案。博客内容包含问题描述、输入输出格式及示例。

题目描述

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

输入描述

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

输出描述

最短路程的数值

用例