随笔分类 -  DP-状态压缩

最短Hamilton路径[二进制状态压缩DP]
摘要：###题面 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 ###分析 暴力做法是枚举n个点的全排列 这里考虑到n较小，为表示任一时刻各个点的状态（是否被 阅读全文
posted @ 2022-09-20 10:55 ancer 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示