🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
小王是一名基站维护工程师,负责某区域的基站维护。
某地方有n个基站(1 <n< 10),已知各基站之间的距离s(0<s < 500),并且基站x到基站y的距离,与基站y到基站x的距离并不一定会相同。
小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一 条距离最短的路。
🎃输入输出
输入
站点数n和