基础知识
二分图
【定义】图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图。
【解释】一张图要是二分图，需要满足以下几个要求：
（1） 无向图。 意思就是没有方向，一旦AB俩人有连线，就说明俩人相互喜欢，配对成功，不存在A单方面喜欢B的情况。
（2） 交集为空。意思就是男的是一个集合，女的是一个集合。不存在男生集合里混入女生的情况。
（3） 任意边的两个端点分属于两个集合。意思就是，男的只能和女的配对。任何男的不能和男的配对，任何女的不能和女的配对。
满足上述条件就是二分图。
以下情况分别是非二分图和二分图。
匹配
【定义】在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。
【解释】结合情侣配对问题，男生女生之间互生情愫的有很多，甚至有的人对多个人都有意向，因此潜在的情侣组合方式有很多种。所谓的“任意两条边都不依附于同一个顶点”，意思就是只要我们撮合的时候，不要给某个人安排两个对象
最后
以上就是俏皮钢笔最近收集整理的关于【机器学习】匈牙利和KM匹配个人理解的全部内容，更多相关【机器学习】匈牙利和KM匹配个人理解内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复