是否可以将具有 matrix A 行和 n 列的 n 分解为 m [n x n] 置换矩阵的总和。其中 m 是 matrix A 中每行和每列中 1 的数量？
更新:
是的，这是可能的。我遇到了一个如下所示的例子 - 但是我们如何概括答案？
最佳答案
你想要的是 1-factorization 。一种算法是反复寻找完美匹配并将其删除；可能还有其他人。
关于algorithm - 置换矩阵，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8020341/