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

根据上述计算 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即选边