![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
燃烧橙
2019年南京邮电大学本科软件工程(嵌入式培养)毕业
寻实习
算法/JavaWeb方向
展开
-
二分图最大匹配
http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(转载 2017-07-10 21:56:37 · 246 阅读 · 0 评论 -
Floyd(改)不断往里加点过程中更新距离
Floyd可以求多源最短路径。但是有时候需要往图内加点,每加一个点,都需要更新一次图,如果整个重新跑一遍太慢,所以可以用Floyd的思想快速更新。 n个点,p[i][j]表示i到j距离。 void addpoint() { //新加入的点编号index=n,旧的点编号0到n-1 int index=n; //更新index到各个点的距离 for(int i=0;i<n;原创 2017-10-08 00:33:18 · 498 阅读 · 0 评论