分支限界

（计算机科学技术）

分支限界（branch and bound），计算机科学技术名词，以广度优先或最小耗费优先的方式搜索解空间树，不断淘汰较差的解，使搜索朝着解空间树上有最优解的分支前进。