标签: c branch-and-bound river-crossing-puzzle
我必须制作一个解决Missionaries and Cannibals问题的程序。我想出了如何使用回溯来解决问题,但我必须使用Branch and Bound算法。
我想知道分支的标准是什么。