aruisi 发表于 2012-10-13 21:01

一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1

请教大家一个问题：一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1。
希望能够给出求解的方法，如果能给出具体的算法更好了。当然有好的想法或对这个问题的见解也可以一起讨论讨论！
页: [1]
查看完整版本: 一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1