【华为OD机试真题 python】基站维护工程师【2022 Q4 | 200分】

■ 题目描述

【基站维护工程师】

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

输入描述

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

输出描述

最短路程的数值

---

代码实现

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4
0 2 3 2
2 0 2 3
1 2 0 1
2 1 1 0

题目解析：用例输入含义是：

4 //有4个基站

0 2 3 2  //站点1到站点1的距离是0，到站点2的距离2，到站点3的距离3，到站点4的距离2