文件名称:jihefugai
介绍说明--下载内容来自于网络,使用问题请自行百度
求解集合覆盖。给定一个实例I = (X , F),X为一个有限集合,F为X的子集的集合,使得X中的每个元素至少属于F中的一个元素,则认为子集F覆盖了X的元素。
集合覆盖问题就是,找出含X的子集个数最少的子集C属于F,使得C覆盖了X中的所有元素。
-For set covering. Given an instance of I = ( X, F ), X is a finite set, F X a subset of the set, so that every element in X at least belong to an F element, that subset F covering X elements.Set cover problem is to find the subset of X, containing a number of at least a subset of C belongs to F, the C covering all elements in the X.
集合覆盖问题就是,找出含X的子集个数最少的子集C属于F,使得C覆盖了X中的所有元素。
-For set covering. Given an instance of I = ( X, F ), X is a finite set, F X a subset of the set, so that every element in X at least belong to an F element, that subset F covering X elements.Set cover problem is to find the subset of X, containing a number of at least a subset of C belongs to F, the C covering all elements in the X.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
jihefugai/jihefugai.cpp
jihefugai/readme.txt
jihefugai
jihefugai/readme.txt
jihefugai
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.