1.基础知识普及
二分图的概念
二分图又称作二部图，是图论中的一种特殊 模型。 设G=(V,{R})是一个无向图。如顶点集V可分 割为两个互不相交的子集，并且图中每条边 依附的两个顶点都分属两个不同的子集。则图G成为二分图。 二分图又称作二部图，是图论中的一种特殊 模型。 设G=(V,{R})是一
阅读背景：
KM算法求带权二分图的最大匹配（完备匹配）
来源：互联网
分享到：
