我有一个12x12矩阵,对角线值从非零变为零,我想知道是否有算法交换矩阵中的所有行以确保没有非零值。 我的矩阵C,在C(i,i)处不得有任何非零值。想法?
实施例: 我有一个5x5矩阵
3 4 5 0 6
1 0 4 3 0
0 5 1 0 3
0 1 0 2 0
2 0 5 0 0
如何制作,以便没有非零对角元素?
答案 0 :(得分:2)
请在此处查看完美匹配算法:http://en.wikipedia.org/wiki/Bipartite_matching#In_unweighted_bipartite_graphs