2022年7月29日
数据结构与算法-农夫过河问题
摘要： 农夫过河问题——最短路径算法 问题描述：农夫用小木筏将狼、羊、菜从起始岸运到目标岸，小木筏每次只能带一种物品，也可以什么都不带，因为食物链的关系，人不在的时候，狼会吃羊，羊会吃菜，请设计一套方案。 第一步：问题抽象 首先我们需要表示人、狼、羊、菜的状态。因为起始岸、目标岸的状态是对称的，表示清楚其中 阅读全文
posted @ 2022-07-29 22:28 小治·君 阅读(1993) 评论(0) 推荐(0) 编辑