题目描述

题目描述:

拜年是中国人少不了的风俗.还没过年呢,刚上小学的妮妮已经等不及要给她的小伙伴去拜年了,但是她不知道如何规划才会使自己走的路最少.所以请叫您咯,她不想落下任何一位伙伴.为了走少花精力,她想走最少的路程去所有伙伴的家里.您将得到一份各伙伴家路程的列表,您必须找出能走最少路程去所有小伙伴家的最少路程.

输入格式

输入文件第一行为妮妮小伙伴的个数,n(3<=n<=100)

下面是一个n*n的矩阵,表示每个小伙伴家的距离d(d<=100000),可以保证所有小伙伴都相互认识.

输出格式

只有一个输出为要去所有小伙伴家要走的最少路程

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论