第一次作业

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

第一次作业

原文：http://www.cnblogs.com/xiangdewen/p/4358308.html