旅行商问题

题目内容

题目描述

旅行商要到若干个城市旅行,城市被编号为0到n-1,各个城市之间都有道路连通,而且每条道路的费用是已知的。为了节省费用,旅行商决定从编号0的城市出发,到每个城市旅行一次以后返回初始城市,问他应该选择什么路线才能使总费用最低?

输入描述

第一行一个整数n,表示城市的数量。

接下来n行每行n个整数di,j,表示城市i到城市j之间道路的费用。

输入满足di,j=dj,i . n≤18,di,j≤1,000,000。

输出描述

输出只有一个整数,表示最低总费用。

样例输入

5 0 1 2 3 4 1 0 5 6 2 2 5 0 3 1 3 6 3 0 7 4 2 1 7 0

样例输出

10

提示

提交评测
请登录后再操作

题目描述

旅行商问题
1151
0
Level3
27
17
63%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在