分支限界法求解迷宫问题分支限界法题目介绍总结
分支限界法定义分支限界法类似与回溯法，也是一种在问题的解空间树上搜索问题的解法。但后者的目标是找到满足约束条件的所有解，而前者要求找到某种意义下的最优解（极大值、极小值）。分支限界法采用广度优先的策略，依次搜索活结点的所有分支，也就是所有相邻结点。设计思想设计合适的限界函数，排除该活结点不可能产生最优解的孩子结点，来提高搜索效率。组织活结点表，可采用队列式分枝限界法和优先队列式分枝限...
