- 图论
- 2016-08-15 09:30:15 @
请问如何实现对一个n n的二分图进行完备匹配且两两匹配边都不相交(x集合和y集合的点在两条平行数轴上),某大神说km算法求出的最优匹配中的两两匹配边就是都不相交的,为何?
2 条评论
-
1027121346 LV 5 @ 2016-08-15 09:54:58
楼主的意思是,根据题目条件,每个点会被固定在数轴上的确切位置了
-
2016-08-15 09:52:05@
好像调整一下点的位置就能不相交了啊
- 1
请问如何实现对一个n n的二分图进行完备匹配且两两匹配边都不相交(x集合和y集合的点在两条平行数轴上),某大神说km算法求出的最优匹配中的两两匹配边就是都不相交的,为何?