1. 首页
  2. 行业
  3. 互联网
  4. 计算机算法设计与分析 Chapter8回溯(Backtracking)与分枝限界(Branch & Bound)技术.ppt

计算机算法设计与分析 Chapter8回溯(Backtracking)与分枝限界(Branch & Bound)技术.ppt

上传者: 2020-12-21 21:56:18上传 PPT文件 1.15MB 热度 10次
根据上述计算 L={2345}, u={60606060}, d={34255131} 选择下一扩张结点为3把其三个子结点记为678 Step3. L={245678} 对结点3扩张的结果见 Fig.8.15 u (6) = u (7) = u (8) = 60 尚未计算新同游路线故无变化 d6计算 已选择部分路径为 1-3-2即选边
下载地址
用户评论