3.5 解：
题中用四元组表示状态，其中农夫，狼，羊和蔬菜分别用a,b,c和d表示；
当都在左岸时分别有a,b,c,d，过河到右岸是则用0表示。
3.8 解：
要完成目标可实行的方案有：
（一）：A—>B—>C—>D—>E—>A 解为：41 （二）：A—>B—>C—>E—>D—>A 解为：44
（三）：A—>B—>D—>E—>C—>A 解为：41 （四）：A—>B—>D—>C—>E—>A 解为：44
（五）：A—>B—>E—>D—>C—>A 解为：30 （六）：A—>B—>E—>C—>D—>A 解为：36
（七）：A—>C—>D—>B—>E—>A 解为：34 （八）：A—>C—>D—>E—>B—>A 解为：30
（九）：A—>C—>B—>D—>E—>A 解为：42 （十）：A—>C—>B—>E—>D—>A 解为：34
（十一）：A—>C—>E—>D—>B—>A 解为：41 （十二）：A—>C—>E—>B—>D—>A 解为：47
（十三）：A—>D—>B—>E—>C—>A 解为：48 （十四）：A—>D—>B—>C—>E—>A 解为：37
（十五）：A—>D—>C—>B—>E—>A 解为：37 （十六）：A—>D—>C—>E—>B—>A 解为：37
（十七）：A—>D—>E—>C—>B—>A 解为：44 （十八）：A—>D—>E—>B—>C—>A 解为：34
（十九）：A—>E—>B—>C—>D—>A 解为：37 （二十）：A—>E—>B—>D—>C—>A 解为：34
（二十一）：A—>E—>C—>B—>D—>A 解为：48 （二十二）：A—>E—>C—>D—>B—>A 解为：44
（二十三）：A—>E—>D—>B—>C—>A 解为：42 （二十四）：A—>E—>D—>C—>B—>A 解为：41
可得出最优解为：
A—>B—>E—>D—>C—>A
A—>C—>D—>E—>B—>A