第一千零六十八章、鏖战宽城（16） (3 / 4)
        该枝代表的方案就是最优方案。

        在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程；形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。

        应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。

        对**那局棋而言，他就是通过放弃一点点利益，主动规避了他不希望出现的局面。

        搜索算法，绝大部分需要用到剪枝。

        然而，不是所有的枝条都可以剪掉，这就需要通过设计出合理的判断方法，以决定某一分支的取舍。

        在设计判断方法的时候，需要遵循一定的原则。

        剪枝的原则：

        1）正确性

        正如上文所述，枝条不是爱剪就能剪的.。

        如果随便剪枝，把带有最优解的那一分支也剪掉了的话，剪枝也就失去了意义.。

        所以，剪枝的前提是一定要保证不丢失正确的结果。

        2）准确性

        在保证了正确性的基础上，我们应该根据具体问题具体分析，采用合适的判断手段，使不包含最优解的枝条尽可能多的被剪去，以达到程序“最优化”的目的。

        内容未完，下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》