2019年4月29日
C++学习笔记：浅析匈牙利算法
摘要： 引言 匈牙利算法在手，孟非都为你亮灯。 二分图&最大匹配 在学习匈牙利算法之前，要先了解二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。 感性理解：两个互 阅读全文
posted @ 2019-04-29 14:11 Nomad_Joe_violet 阅读(32) 评论(0) 推荐(0) 编辑