摆渡问题(ferry problem)是一类组合优化问题，在一条河的一边岸上有一只狼、一只羊和一棵白菜，已知狼吃羊和羊吃白菜，在河中只有一条小舟且每次只能载它们三者之一，问如何用最少的次数将它们安全摆渡到对岸?这就是所谓摆渡问题，也可将它推广到一般的情形。中世纪，英国数学家阿尔昆(Alcuin，735-804)在其《益智集》(Problems for the Quickening of the Mind)中提出：有人携带一只狼、一只羊、一篮白菜渡河。唯一的工具是一条小船。小船一次只能载他自己和三样东两中的一样。如果只留下羊和白菜在一起，羊就会吃掉白菜；如果留下羊和狼在一起，狼就会吃掉羊。