? ? ? ? 小王是一名基站維護(hù)工程師，負(fù)責(zé)某區(qū)域的基站維護(hù)。某地方有n個基站(1<n<10)，已知各基站之間的距離 s(0<s<500) 并且基站到基站y的距離，與基站y到基站的距離并不一定會相同。小王從基站1出發(fā)，途經(jīng)每個基站1次，然后返回基站1，需要請你為他選擇一條距離最短的路。

輸入描述

站點(diǎn)數(shù)n和各站點(diǎn)之間的距離(均為整數(shù))。

如:

3{站點(diǎn)數(shù)}

0 2 1 {站點(diǎn)1到各站點(diǎn)的路程]

1 0 2 {站點(diǎn)2到各站點(diǎn)的路程]

2 1 0 (站點(diǎn)3到各站點(diǎn)的路程

輸出描述

最短路Q程的數(shù)值

示例1：

輸入：

3

0 2 1

1 0 2

2 1 0

輸出：

3

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

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

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

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128373660

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128375780

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128375770

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129112819

C語言版本持續(xù)更新中