开始优化 想法：实质和图的遍历问题相似 用遍历法（深度优先或广度优先）是否可行？ 分析：由图到树，仍然是找回路，没有改变解的状态空间 ☒无法显示该图片 。 时间复杂度：深度搜索O(N) 。 优化计算策略：动态规划/分支界限法O(N*2N) 米 转化为子问题 设置删剪条件 困难点拨：首先理解基本思路，再解决公式推导细节开始优化 • 想法：实质和图的遍历问题相似 • 用遍历法（深度优先或广度优先）是否可行？ • 分析：由图到树，仍然是找回路，没有改变解的状态空间 • 时间复杂度： 深度搜索 O(N!) • 优化计算策略：动态规划/分支界限法 O(N*2^N) 转化为子问题 设置删剪条件 困难点拨：首先理解基本思路，再解决公式推导细节