华为OD机试-基站维护最短距离

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

输入描述

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

如:

3{站点数}

0 2 1 {站点1到各站点的路程]

1 0 2 {站点2到各站点的路程]

2 1 0 (站点3到各站点的路程

输出描述

最短路Q程的数值

示例1：

输入：

3

0 2 1

1 0 2

2 1 0

输出：

3

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128373660

Java 实现：https://renjie.blog.csdn.net/article/details/128373660

Python实现：https://renjie.blog.csdn.net/article/details/128375780

C++ 实现：https://renjie.blog.csdn.net/article/details/128375770

JavaScript实现：https://renjie.blog.csdn.net/article/details/129112819

C语言版本持续更新中