计算一般无向图中的最大加权匹配。 可以选择只考虑最大基数匹配。 最初由 Joris van Rantwijk 用 Python 编写： http://jorisvr.nl/maximummatching.html 移植到 MATLAB，经许可（但未优化，例如模块化），Daniel R. Saunders，2013 年。BSD 许可。 http://danielrsaunders.com 。 原始标题如下： 该算法取自 Zvi Galil 在 ACM Computing Surveys, 1986 的“Efficient Algorithms for Find Maximum Matchings最大重量，均归功于杰克埃德蒙兹。 一些想法来自斯坦福大学博士 HJ Gabow 的“非二部图上最大匹配算法的实现”。 论文，1973。 Ed Rothberg 的最大重量匹配 AC 程序被广

基于分词的正向最大匹配和反向最大匹配算法 字典和算法都在代码中

今天小编就为大家分享一篇python正向最大匹配分词和逆向最大匹配分词的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

东南大学 计算机系 组合数学实验 总集 含代码及报告 闭欧拉迹、EVEN算法、基二算法、逆序、树、最大匹配

给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem) 如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。

基于词典的前向逆向最大匹配分词，词典自己生成，用utf8文本文件存储即可

python 双向最大匹配算法 双向最大匹配算法 双向最大匹配算法

phalcon框架简易版包含控制器、模型、视图包含了展示与添加的功能，方便新手快速上手，如有不会的可以向小编提问呦，对新手绝对的超值，你要是会用就没必要下载了，纯粹送给新手。（用此框架前务必，先安装PHP的phalcon扩展，然后配置nginx，某度上都有教程！！！）

完整英文版 IEC 61558-2-2：2007 Safety of power transformers, power supplies, reactors and similar products - Part 2-2: Particular requirements and tests for control transformers and power supplies incorporating control transformers（电力变压器、电源、电抗器和类似产品的安全 - 第 2-2 部分：控制变压器和包含控制变压器的电源的特殊要求和测试）。IEC 61558的这一部分涉及控制变压器和包含控制变压器的电源的安全问题，如电气、热和机械安全。它构成了一个技术修订。主要的变化是根据第1部分第2版更新了第2-2部分，并将电源加入到范围中。根据IEC指南104，该第2-2部分具有团体安全出版物的地位。

这份代码是我们专业的一个实验，内容包含了文本分词和文本分类。分别使用了正向最大匹配算法和KNN算法。分词速度平均153295词/秒，189100字符/秒。文本分类使用tf-idf计算单词权重进行特征选择，我测试时选择前100个特征词，根据k的不同取值，分类的准确度平均为75%。