旅行商要到若干个城市旅行,城市被编号为0到n-1,各个城市之间都有道路连通,而且每条道路的费用是已知的。为了节省费用,旅行商决定从编号0的城市出发,到每个城市旅行一次以后返回初始城市,问他应该选择什么路线才能使总费用最低?
第一行一个整数n,表示城市的数量。
接下来n行每行n个整数di,j,表示城市i到城市j之间道路的费用。
输入满足di,j=dj,i . n≤18,di,j≤1,000,000。
输出只有一个整数,表示最低总费用。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15