二分匹配 - 二分匹配技术,学习,经验文章

Queenie_Charlie

3 小时前

二分匹配二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。如顶点集 V 可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图 G 为二分图。