A :农夫单独过河
B :农夫带狼过河
C :农夫带羊过河
D :农夫带菜过河
E :农夫单独返回
F :农夫带狼返回
G :农夫带羊返回
H :农夫带菜返回
CEDEBEC
CEBGDEC
BEDEC
CEDGBEC