匹配问题
Introduction 给定二分图G, M为G边集中的一个子集. 如果M满足当中的任意两条边都不依附于同一个顶点, 则称M是一个G的一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下, 无法再通过增加未完成匹 …
月度归档： 2019年9月
Kuhn-Munkres algorithm 库恩-曼克莱斯算法
KM算法的基本思想是,把权值转化为可行顶标，再用匈牙利算法求出一组完备匹配，如果无法求出完备匹配，则修改可行顶标,直至找到完备匹配为止，这时的完备匹配为最佳匹配。 Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利 …
Hungarian algorithm 匈牙利算法
References 超级详细讲解匈牙利算法 The Hungarian algorithm: An example Hungarian Maximum Matching Algorithm Hungarian_algorithm R …
Simplex algorithm 单纯形法
Introduction References 单纯形法 – 百度百科 SIMPLE algorithm – Wikipedia 线性规划-单纯形算法详解
Material List
Book Name Author Introduction GitRepo Other 统计学习方法 李航 fengdu78/lihang-code WenDesi/lihang_book_algorithm wzyonggege/stat …