2021年11月7日
二分图
摘要： 二分图: 定义: 二分图的定义就是:所有节点由两个集合组成,而且两个集合内部没有边的图. 换言之,就是存在一种方案让节点划分成满足以上性质的两个集合. 二分图判定: 因为希望两个集合内部没有边,所以试着用黑白两种颜色标记图中的节点,相邻节点标记不同颜色,判断是否会有冲突即可. 二分图最大匹配 定义: 阅读全文
posted @ 2021-11-07 15:48 Evitagen 阅读(251) 评论(0) 推荐(0) 编辑