2020年1月28日
最短Hamilton路径
摘要： 题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状 阅读全文
posted @ 2020-01-28 13:49 SwiftAC 阅读(154) 评论(0) 推荐(0) 编辑