搜索资源列表
二分覆盖
- 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。-two hours map is an undirected graph, it n
CGMEC013395
- 最小覆盖圆，很多点，然后找一个最小覆盖他们这些点的圆，有算法。-coverage of the smallest circle, many of the points, and then look for a minimum coverage of these points they won, algorithm.
MachineSchedule
- 程序源码。最小覆盖问题。通过编译，运行成功。个人编写-procedures source. Minimum coverage. By compiling, running successfully. Personal preparation
030300545bicov.cpp
- 对于图G=(V,E)，如果边集合C包含于E 使得对于任意的v∈V，都关联于C 中的一条边，则称C 为图G的一个覆盖。图G的边数最少的覆盖称为G 的最小覆盖。 - Regarding attempts G= (V, E), if gathers C to contain causes free regarding to E v 鈭?V, all is connected Yu Czhong nearby, then called
ds
- 本代码包括函数最小覆盖算法（最小依赖）和无损分解的判断。
mintreeDP
- 最小覆盖的树型DP,解决最小覆盖的树型DP
mou_ser
- 嵌入式GUI中的鼠标驱动程序,适用于microwindows等嵌入式图形GUI工具,对于理解嵌入式GUI的底层驱动有很大帮助.- Inserts in type GUI the mouse driver, is suitable and so on inserts the type graph GUI tool to microwindows, inserts type GUI regarding the understanding
二分覆盖
- 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。-two hours map is an undirected graph, it n
CGMEC013395
- 最小覆盖圆，很多点，然后找一个最小覆盖他们这些点的圆，有算法。-coverage of the smallest circle, many of the points, and then look for a minimum coverage of these points they won, algorithm.
MachineSchedule
- 程序源码。最小覆盖问题。通过编译，运行成功。个人编写-procedures source. Minimum coverage. By compiling, running successfully. Personal preparation
ds
- 本代码包括函数最小覆盖算法（最小依赖）和无损分解的判断。-err
mintreeDP
- 最小覆盖的树型DP,解决最小覆盖的树型DP-Minimum tree cover DP, to solve the smallest tree-covered DP
collection_treeset
- 运用java 实现Kruskal 算法 计算树的重量最小 覆盖最大-Java application Kruskal algorithm to achieve the weight of the smallest tree cover the largest
sdfsdf
- 无线传感器网络最小连通覆盖集问题求解算法.-Wireless sensor network connectivity covering the smallest problem solving algorithm.
20090224171138551
- 主要内容： 匹配的概念 二分图的定义和判定 二分图的最大匹配 二分图的最小覆盖问题 二分图的最佳匹配问题 -Main elements: the concept of matching the definition of bipartite graph and determine the maximum bipartite graph matching bipartite graph of minimum cov
yuanfugaiwenti
- 计算在一个矩形里，用同等大小圆来覆盖这个区域，所需要的最小圆个数，我已经运行过-Calculated in a rectangle, the circle with the same size to cover the region, the minimum required for a round number, I have to run-off
main.cpp
- 最小覆盖问题,也就是经典的最小覆盖问题，采用了贪婪算法-The minimus cover
minCircle
- 其中包含《用遗传算法求平面点列的最小包容圆》和《平面点列最小覆盖圆的计算方法》两篇计算最小覆盖圆的论文。-Including the 《flat spots with Genetic Algorithm Minimum Contain circle》and 《flat spots round out the calculation of minimum coverage》Calculation of minimum coverage r
MinimalCircle
- 最小覆盖圆的算法，已经知道的多个点，求一个最小圆将所有的点覆盖-Minimal covering circle algorithm, already know a number of points, find a smallest circle covering all the points
mincircle
- 对已知点集 求最小覆盖圆的中心点坐标并画图(Find the center coordinates of the minimum covering circle and draw the drawing for the known set of points)