是这样的
1.由20行30列的矩阵连接成的矩阵块，将它们内部的连接关系都图化成了点和连线。他们是很规则的，600个矩阵中每一个的连接关系、相互之间的连接关系也是一样的。他们一起组成了了一个大图。
2.要寻找的路径不是一条，而是很多条，只要这些路径最后能够遍历这个图里面所有的边就可以了。
我这里有这个算法是伪代码：
1.creat graphG(V,E)for set of switch matrices
/*我说的子图就是这个switch matrices的图化，以下简称sm*/
2.V={sm内部的节点}
3.E={sm内部的连接关系和sm之间的连接关系在某一个方向上}
4.for任意（u，v）属于E do
5.capacity(u,v)<-1;
6.增加两个新的节点，s'和t'to G
7.repeat
8.capacity(s,s')<-k;
9.capacity(t,t')<-k;
10.Ford-fulkerson(G);//最大流
11.wut-group<-{(u,v)\capacity(u,v)=0
except(s,s')and(t,t')};
12.E<-E-{(u,v)\(u,v)sm内部的连线and capacity(u,v)=0};
13.until sm中内部连线为空集。
其中的参数是
20行 30列
矩阵内部
左边有24个点
右边24个点
但是内部的连接关系不是规则的
但是是已经知道的
sm之间是水平相联的
就是这个程序的代码了
因为我没学过计算机语言
不知道怎么具体实现？
这就是具体的情况，要是有什么具体问题，请你问我,谢谢你关注我的留言。我现在急需这个程序，无论能不能帮我写出程序，mm先谢谢你能关注我的留言！~
回复 更多评论