我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

【组合数学求思路】A、B两个集合构成二分图求取出B中的最少的元

归档日期:06-27       文本归类:二分图      文章编辑:爱尚语录

  【组合数学,求思路】A、B两个集合构成二分图,求取出B中的最少的元素,可以覆盖到全部A中元素

  【组合数学,求思路】A、B两个集合构成二分图,求取出B中的最少的元素,可以覆盖到全部A中元素

  A、B两个集合构成二分图,a中元素和任意个b中元素有边相连,二分图给定。求取出B中的最少的元素,可以覆盖到全部A中元素(即所有A都有到B的边)。请问这是什么问题,有解法吗?求思路...

  A、B两个集合构成二分图,a中元素和任意个b中元素有边相连,二分图给定。求取出B中的最少的元素,可以覆盖到全部A中元素(即所有A都有到B的边)。请问这是什么问题,有解法吗?求思路。

  全部元素有n个,它们构成全集U。有m个U的子集S1、S2、...、Sm,找出最少的子集,使得它们的并集包含所有U中的n个元素。

本文链接:http://pikeducation.com/erfentu/430.html