(Acwing)哈曼顿最短路径

题目描述 给定一张 n n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最 短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地通过每一个点刚好一次。 输入格式 第一行输入整数 n n 。 接下来 n n 行每行 n n 个整数，其中第 i i 行第 j j 个整数表示点 i i 到 j j 的距离（记为a[i,j]）。 对于任意的 x

>>阅读原文<<