题目传送门 题目描述 给定一张 n n n个点的带权无向图,点从 0 ∼ n − 1 0∼n−1 0∼n−1标号,求起点 0 0 0到终点 n − 1 n−1 n−1的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 0 0到 n − 1 n−1 n−1不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n n n。 接下来 n n n行每行 n n n个整数,其中第 i i i行第 j j j个整数表示点 i i i