摘要：###题面 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 ###分析 暴力做法是枚举n个点的全排列 这里考虑到n较小，为表示任一时刻各个点的状态（是否被 阅读全文