该专栏为热销专栏榜 第18名
超级会员免费看
本文介绍了华为OD机考中的基站维护工程师问题，涉及到C++、JavaScript和Python解题方案。题目要求从基站1出发，途经所有基站一次并返回，找出最短路径。提供真题目录、在线OJ模拟环境以及样例输入输出。
题目描述
小王是一名基站维护工程师，负责某区域的基站维护。
某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。
小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。
输入描述
站点数n和各站点之间的距离(均为整数)
输出描述
最短路程的数值
用例
| 输入 | 3 0 2 1 1 0 2 2 1 0 |
| 输出 | 3 |
| 说明 | 无 |
用例输入表示有三个基站，分别为站点1、站点2和站点3，
它们之间相互连接，其中
站点1到站点1的距离为0，到站点2的距离为2，到站点3的距离为1；
站点2到站点1的距离为1，到站点2的距离为0，到站点3的距离为2；
站点3到站点1的距离为2，到站点2的距离为1，到站点3的距离为0。
C++
#include <iostream>
#include <vector>
订阅专栏 解锁全文
扫一扫
219
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
