农夫过河(图的遍历应用) 问题描述： 一个农夫带着一只狼，一只羊和一

Question

农夫过河(图的遍历应用)
问题描述：
一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。
基本要求：
为农夫过河问题抽象数据模型，体会数据模型在问题求解中的重要性；
设计一个算法求解农夫过河问题，并输出过河方案。
分析算法的时间复杂度。

Answer 1

先带羊过河，回来带菜，再把羊带回去，再带狼过河，再回去带羊。