2019年8月27日
最短Hamilton路径与状压DP
摘要： 最短Hamilton路径的意思是遍历一张图，每个节点不重不漏的走过一次（不能多），这样一种走法的最短路径。这样的一种问题可以通过状态压缩动态规划来实现，其核心思想是以二进制形式枚举各个点是否被走过的状态，通过这些... 阅读全文
posted @ 2019-08-27 22:42 完全墨染的樱花 阅读(113) 评论(0) 推荐(0)