一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船，船只只能容下他和一件东西，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，样不能吃白菜否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。
实现上述求解的搜索过程可以用两中不同的方案：一种是广度优先搜索，另一种是深度优先搜索
2019-12-21 22:14:27
16KB
1
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历.rar
2019-12-21 22:10:23
2KB
1
部分代码：
function flag = wj_wfs_con(D)
%输入邻接矩阵，如果联通返回1，否则返回零。
L = size(D,1);
visited = [1];
while(length(visited) < L)
D(visited, visited) = 0;
pos = D(visited,:);
if sum(sum(pos)) == 0
flag = 0;
2019-12-21 22:04:17
448B
1