- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 匈牙利算法与增广路径
利用匈牙利算法可以求得二分图最大匹配。匈牙利算法的基本原理如下：①置M为空；②找到一条增广路径P，通过异或操作获得更大的匹配M'代替M；③重复②直到找不到新的增广路径。增广路径的定义如下：若P是图G中一条联通两个未匹配顶点的路径，且属于M的边和不属于M的边在P上交替出现，则称P为相对于M的一条增广路径。上个图理解一下：①初始状态当
2015-03-05 11:18:48
12890
5
A Pipeline Framework for Dependency Parsing
A Pipeline Framework for Dependency Parsing.依存句法相关论文。
2015-03-13
A fast accurate deterministic parser for Chinese
A fast accurate deterministic parser for Chinese。依存句法相关论文。
2015-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人