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

字体大小: 正常放大

5 主题	3 听众	2288 积分

升级 9.6%

TA的每日心情

	奋斗 2013-12-6 19:59

签到天数: 565 天

[LV.9]以坛为家II

群组: 大家

发表于 2012-10-13 21:20 |显示全部楼层

|招呼Ta 关注Ta

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

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|