- 博客(2)
- 收藏
- 关注
RSS订阅原创 Kuhn-Munkres 算法详细解析
直接进入正题，Kuhn-Munkres 算法（下文简称 KM 算法）是为了高效求解二分图最佳完美匹配问题而生的，我们先温习一下几个概念，如果你对这几个概念不是很熟悉的话，建议先去学习。概念匹配（匹配边）： 在图 GG 中两两没有公共端点的边集合 MM。二分图最大匹配：给出一个二分图，找一个边数最大的匹配。即选尽可能多的边，使得任意选中的两条边均没有公共顶点。不要被概念弄的晕
2018-01-31 16:52:58
15880
2
原创 Python3.6安装numpy跟scipy库出错解决方案
看了几篇博客，想起来之前入手Python安装几个库的错误。今天普及一下，Python3.6不能直接pip install 装半天还报错，不能完全下载。然后发现和之前装的numpy不同意，这样就先卸载了 cmd运行 pip uninstall numpypython3.6的很多包自动安装都会找不到资源，http://www.lfd.uci.edu/~gohlke/
2018-01-24 12:02:14
3983
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人