![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分图
本科论文书写的时候 基于图计算笔记
忆_恒心
计算机研究生,研究方向为人工智能中的自然语言处理
在校期间获过国家奖学金,发表过SCI一区顶刊论文,CCF-B会议论文,51CTO博客专家。
研究领域:C++,自然语言处理中的细粒度情感分析。
展开
-
二分图前期基础之增广路
二分图前期基础之增广路 刚开始学习的时候,总是受困于增广路径,不明白增广路径是如何应用以及其具体的含义是什么,感谢博客https://www.cnblogs.com/logosG/p/logos.html 为了充分表达敬意,放在了文首 QAQ 晕了几天总算是明白了,总算是明白KM算法的神奇之处了一、匈牙利算法匈牙利算法用于解决什么问题?匈牙利算法用于解决二分图的最大匹配问题。什么是二分图?...原创 2018-05-02 00:31:53 · 7798 阅读 · 7 评论 -
二分图前期基础知识
二分图前期基础知识 本文重点工作不在于对算法进行研究,而是对研究前的一些基础知识的补充与完善二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 UU 和VV ,使得每一条边都分别连接UU、VV中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数条边的环」的图...原创 2018-05-02 00:43:13 · 313 阅读 · 0 评论