我了解FIFO B＆B，LIFO B＆B和LCBB之间的区别，但是我想不出为什么您可能要执行FIFO，因为它会导致广度优先搜索而不是深度优先。毕竟，如果您可以快速找到更好的解决方案并更新BSSF，则还可以进行更多修剪-因此FIFO产生的状态要比LCBB多得多，并且速度要慢于LCBB。而且由于分支定界的目的是找到最佳解决方案，所以我不明白为什么您会想要额外的状态。
我的想法正确吗？ LCBB难道不总是比FIFO分支绑定更好吗？
mingdou 回答：在FIFO比LIFO或LCBB更好的情况下，是否有分支定界的应用？
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com