2018年10月28日
过河问题（图论方法）
摘要： 农夫过河问题 问题描述 一个农夫带着一头狼、一头羊、一颗白菜过河。他面前只有一条船，只能容纳他和一件物品，只有农夫会划船。如果农夫不在场，狼会吃羊、羊会吃白菜，农夫在场则不会。求将所有物品运到对岸的方案。 解题思路 根据物品的位置定义状态，若在左岸记为1，右岸记为0，于是最终方案就是(1,1,1,1 阅读全文
posted @ 2018-10-28 20:37 Rogn 阅读(15304) 评论(0) 推荐(0) 编辑