阅读背景:

二分图最大匹配 匈牙利算法的简单理解

来源:互联网 

(本文图片及被*标注内容来自CSDN博客:pi9nc)

基本概念—二分图

二分图:是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集,并且任意边的两个端点都分属于两个集合,则称图G为一个为二分图。:是图




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: