二分图

二分图技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

二分图 热门资料

查看全部 500 份 →

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

2015-05-07 99 二分图

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

2016-03-31 99 二分图

这是一个二分图完全匹配问题, 题意:给出一组数,这组数按给出的序列从标号1依次递增编号,现在要求你编写一个程序改变这些数的序列,使得每个数和其下标的最大公约数和相加得到的数最小。

2013-12-20 57 二分图