人狼羊蔬菜运输问题

1 1;1 1 1 0;1 1 0 1;1 0 1 1;1 0 1 0;0 1 0 1;0 1 0 0;0 0 1 0;0 0 0 1;0 0 0 0]; %每一行是一个可行状态Рb=[1 0 0 0;1 1 0 0;1 0 1 0;1 0 0 1]; %每一行是一个转移状态Рw=zeros(10)%邻接矩阵初始化Рfor i=1:9Р for j=i+1:10Р for k=1:4Р if findstr(xor(a(i,:),b(k,:)),a(j,:))Р w(i,j)=1;Р endР endР endРendРw=w';Рsparse(w); %变成下三角矩阵Рc=sparse(w) %构造稀疏矩阵Р[x,y,z]=graphshortestpath(c,1,10,'Directed',0) %该图是无向图,Directed地属性值为0Рh=view(biograph(c,[],'ShowArrows','off','ShowWeights','off')); %画出无向图РEdges=getedgesbynodeid(h); %提取句柄h中的边集Рset(Edges,'LineColor',[0 0 0]); %为了将来打印清楚,边画成墨色Рset(Edges,'LineWidth',1.5); %线性宽度设置为1.5Р附件二Р根据四维向量的思想和枚举法所列出来的十种可能性,使得他们过河的方式最优。现在在人的组织运输人、狼、羊和蔬菜:Р人带着羊到A地РA地Р狼Р菜РB地Р人Р羊Р这时候人从B地回到A地РA地Р狼Р菜Р狼РB地Р羊Р人Р这时候人从B地回到A地РA地Р菜РB地Р狼Р人、狼Р人、羊Р④此时,A地有人、狼、菜,B地只有羊,将菜从A地带到B地,现在只有人回到A地РA地Р羊РB地Р菜Р狼Р人Р人、菜Р⑤最后,人从A地将羊带到B地РA地РB地Р人Р狼Р羊Р菜