一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船，船只只能容下他和一件东西，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，样不能吃白菜否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。
实现上述求解的搜索过程可以用两中不同的方案：一种是广度优先搜索，另一种是深度优先搜索
2019-12-21 22:14:27
16KB
1
网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上，设计出深度优先算法。并制作出界面，方便输入、输出。希望能对学习相关内容的同志有所帮助
2019-12-21 22:13:35
47KB
1
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历.rar
2019-12-21 22:10:23
2KB
1
C++实现，数据结构，图的邻接矩阵表示，深度优先遍历，广度优先遍历，DFS，BFS，为什么要五十个字才能上传啊
2019-12-21 21:59:54
11.24MB
1
广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。本程序用Matlab语言实现广度优先算法
2019-12-21 21:39:45
2KB
1
图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的代码，以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
2019-12-21 21:32:16
1.09MB
1
程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。
2019-12-21 20:59:18
234KB
1
本程序用Matlab语言实现广度优先算法求解迷宫问题，其中1表示障碍，0表示通路，2表示入口，3表示出口，5表示行走路线
2019-12-21 20:58:25
851B
1