Skip to content

Commit e7d8065

Browse files
authored
Update Readme.md
1 parent 6c77514 commit e7d8065

1 file changed

Lines changed: 2 additions & 0 deletions

File tree

Template/Graph/Readme.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -3,9 +3,11 @@
33
#### 匈牙利算法
44
“匈牙利算法”指出:通过一条增广路径,通过取反操作,我们就能匹配更多的点。
55
增广路径是指,由一个未匹配的顶点开始,经过若干个匹配顶点,最后到达对面集合的一个未匹配顶点的路径,即这条路径将两个不同集合的两个未匹配顶点通过一系列匹配顶点相连。
6+
67
https://www.renfei.org/blog/bipartite-matching.html
78

89
#### KM算法
910
带权二分图的最优匹配问题,可由KM算法解决。 有权重 weight
11+
1012
https://www.cnblogs.com/logosG/p/logos.html
1113
https://blog.csdn.net/chenshibo17/article/details/79933191

0 commit comments

Comments
 (0)