/ Vijos / 讨论 / 图论 /

二分图匹配问题

请问如何实现对一个n n的二分图进行完备匹配且两两匹配边都不相交(x集合和y集合的点在两条平行数轴上),某大神说km算法求出的最优匹配中的两两匹配边就是都不相交的,为何?

2 条评论

  • @ 2016-08-15 09:54:58

    楼主的意思是,根据题目条件,每个点会被固定在数轴上的确切位置了

  • @ 2016-08-15 09:52:05

    好像调整一下点的位置就能不相交了啊

  • 1