算法合集之《“约制、放宽”方法在解题中的应用》.ppt

约制放宽方法在解题中的应用 广东省中山纪念中学 陈启峰;约制放宽方法的简单定义;约制放宽方法的简单定义;引言(W:2;D:3;数学模型;算法模型分析 ;尝试与探索;尝试与探索;尝试与探索;初步分析 ;主要障碍结点i在D(i)范围内,必须选择最近的消防站作为负责站 ;放宽方法;放宽方法;放宽方法;放宽方法;放宽方法;放宽方法;进一步分析 ;约制方法;约制方法;约制方法;约制方法;约制方法;约制方法;