数学建模社区-数学中国

标题: 一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1 [打印本页]

作者: aruisi 时间: 2012-10-13 21:20
标题: 一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1
请教大家一个问题：一个0-1矩阵（对角线上元素全为1，其他位置的元素由0或1构成），怎样选出最少的列数，使每行至少包含一个元素1。
希望能够给出求解的方法，如果能给出具体的算法更好了。当然有好的想法或对这个问题的见解也可以写下来，一起讨论讨论！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)