2018年6月26日
最短Hamilton路径-状压dp解法
摘要： 最短Hamilton路径 题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数，其中第i 阅读全文
posted @ 2018-06-26 12:51 1371767389 阅读(1362) 评论(1) 推荐(0) 编辑