方法:最大独立集、最大匹配
最夶独立集指的是两两之间没有边的顶点的集合顶点最多的独立集成为最大独立集。二分图的最大独立集=节点数-(减号)最大匹配数
由於本题是要找出最大的没有关系的集合,即最大独立集而求最大独立集重点在于求最大匹配数,本题中给出的是同学之间的亲密关系,并沒有指出哪些是男哪些是女所以求出的最大匹配数要除以2才是真正的匹配数。
//关于题目意思的理解:二分图的匹配问题题目给出了同學之间的亲密关系,没有指出是男是女
//匈牙利算法!又遇到过这种算法
//先敲一段匈牙利算法!
方法:最大独立集、最大匹配
最夶独立集指的是两两之间没有边的顶点的集合顶点最多的独立集成为最大独立集。二分图的最大独立集=节点数-(减号)最大匹配数
由於本题是要找出最大的没有关系的集合,即最大独立集而求最大独立集重点在于求最大匹配数,本题中给出的是同学之间的亲密关系,并沒有指出哪些是男哪些是女所以求出的最大匹配数要除以2才是真正的匹配数。
//关于题目意思的理解:二分图的匹配问题题目给出了同學之间的亲密关系,没有指出是男是女
//匈牙利算法!又遇到过这种算法
//先敲一段匈牙利算法!
这个是有关ORACLE数据库的课件和上级實验涵盖了ORACLE的主要内容,实验的部分有每一步完整的操作过程适合自学