#1050. 最短Hamilton路径
最短Hamilton路径
题目描述:
给定一张 个点的带权无向图,点从 标号,求起点 到终点 的最短 Hamilton 路径。Hamilton 路径的定义是从 到 不重不漏地经过每个点恰好一次。`
输入格式:
第一行输入整数 。
接下来 行每行 个整数,其中第 行第 个整数表示点 到 的距离(记为 )。
对于任意的 ,数据保证 并且 。`
输出格式:
输出一个整数,表示最短 Hamilton 路径的长度。`
样例:
5
0 2 4 5 1
2 0 6 5 3
4 6 0 8 3
5 5 8 0 5
1 3 3 5 0
18