匈牙利匹配算法原理图论中的基本概念匈牙利算法中的基本概念匈牙利匹配算法匈牙利匹配算法举例匈牙利匹配算法Python代码实现
文章目录图论中的基本概念匈牙利算法中的基本概念匈牙利匹配算法匈牙利匹配算法举例匈牙利匹配算法Python代码实现图论中的基本概念二分图:一个图中的所有顶点可划分为两个不相交的集合 U 和 V ,使得每一条边都分别连接U、V中的顶点。如果存在这样的划分,则此图为一个二分图。匹配:一个匹配就是一个边的集合,这个边集合中的任意两条边没有公共的顶点。最大匹配:一个图的所有匹配中,所含匹配边数...