我了解 FIFO B&B、LIFO B&B 和 LCBB 之间的区别，但我只是想不出你为什么要进行 FIFO，因为它会导致广度优先搜索而不是深度优先搜索。毕竟，如果您可以快速找到更好的解决方案并更新您的 BSSF，您还可以进行更多的修剪——因此 FIFO 应该比 LCBB 生成更多的状态，并且比 LCBB 更慢。而且由于分支定界的目的是找到最佳解决方案，我不明白为什么你会想要额外的状态。
我的想法正确吗？LCBB 不是总是比 FIFO 分支定界好吗？
我了解 FIFO B&B、LIFO B&B 和 LCBB 之间的区别，但我只是想不出你为什么要进行 FIFO，因为它会导致广度优先搜索而不是深度优先搜索。毕竟，如果您可以快速找到更好的解决方案并更新您的 BSSF，您还可以进行更多的修剪——因此 FIFO 应该比 LCBB 生成更多的状态，并且比 LCBB 更慢。而且由于分支定界的目的是找到最佳解决方案，我不明白为什么你会想要额外的状态。
我的想法正确吗？LCBB 不是总是比 FIFO 分支定界好吗？