二分图技术资料

资源总数：10000

二分图热门资料

查看全部10000个资源 »

二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当...

99 次下载

详细介绍了二分图匹配，值得一看。尤其是搞大学生程序设计竞赛的，更值得一看。...

107 次下载

二分法，用于多项式求解，迭代12次能达到很高的精度...

99 次下载
二分图资料分类
热门资料 查看最受欢迎的资源 全部资料 10000 个资源