文件名称:二分覆盖问题
介绍说明--下载内容均来自于网络,请自行研究使用
该程序用贪心算法来求解二分覆盖问题. 采用贪婪准则:每次从A中选择一个顶点加入覆盖,选择时:选取能覆盖B中还未被覆盖的顶点的数目最多的顶点。-procedures with the greedy algorithm to solve two hours coverage. Using greed criteria : A time to choose from a peak accession coverage options : To B coverage can not be covered by the largest number of vertices of the vertex.
相关搜索: 贪心算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
二分覆盖问题.cpp