中文分词：最大匹配算法 （一）引言 分词是自然语言处理中非常常见的操作，也是必不可少的文本数据预处理步骤。各国语言的表达方式和书写方式截然不同，因此分词的方式和难度也不同。英文分词是最简单的，因为每个单词已经用空格自动分词了，比如"I like Chinese" 这个句子已经被分成了三个单词 ...

二分图最大匹配： 问题描述：给出一个二分图，找一个边数最大的匹配。就是选择尽量多的边，使得选中的边中任意两条边均没有公共点。如果所有的点都是匹配点那就是一个完美匹配。 解决方案：增广路定理 增广路：从一个未匹配的点开始，依次走过未匹配边，匹配边，未匹配边，匹配 ...

定义：在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 二分图的最大匹配算法：设左边集合为A集合，有边集合为B集合。二分图最大匹配常用的有两种方法。 （1）第一种方法叫做匈牙利 ...

简介 双向最大匹配方法是基于词典的分词方法，按照一定的策略将分析的汉字串与字典里面的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 根据扫描的方向可以分为正向最大匹配算法和逆向最大匹配 正向最大匹配算法（MM） 正向的方向定义是从字符串下标0到字符串末尾位置，取出字串与字典进行匹配 ...

KM算法 设二分图的两部分点集分别为 $X=\{X_1, X_2, \ldots, X_n\}$ 和 $Y=\{Y_1, Y_2, \ldots, Y_m\}$, $\left<X_i, Y_j\right>$ 的边权为 $w_{ij}$. 给两部分点集分别赋点权 ...

转自：https://blog.csdn.net/dark_scope/article/details/8880547 转自：离散数学（第五版）耿素云 屈婉玲 张立昂 编著 一，概述 定义 ...

这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单 ...

这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中 ...