主观题：人羊狼菜过河问题

@[](13)一个人带着一只狼.一只羊和一捆白菜过河，要求人一次只能带一样东西过河。如果保证既不能让狼吃羊，又不能让羊吃白菜，这个人该怎样安排过河呢？

**（注意：m代表人；g代表山羊；w代表狼；c代表白菜）**

要求：
* （1）须使用有穷自动机的有向图表示，**初始状态为【mwc-g】**；
* （2）注意画出所有可能的路线（提示：至少有两条路线）以及所有的中间状态；
* （3）注意要写明所有状态（1）（2）所示部分，终止状态为【∅-mgwc】
* （4）在电脑上画图作答，插入图片（建议）或者上传图片文件







答案：（3分）所有状态和有向边的描述符合要求
（3分）画出有两条路径可达最终状态
（2分）路径上的字符：mw→mg→mc
（2分）路径上的字符：mc→mg→mw
（3分）起始和终止状态正确，最后m→mg