/ Vijos / 讨论 / 分享 /

KM算法

请问一下,KM算法是不是必须把图弄成两边点数一样的完全图才能做啊?谢谢

7 条评论

  • @ 2009-10-02 18:29:45

    什么意思?

  • @ 2009-10-02 18:28:09

    顶~

    天下oier千万不要搞错这个前提。。。

    话说以前就是没看到完全图这个前提,结果费解了好久

  • @ 2009-10-02 18:26:56

    .....

    它不是还叫“完全偶图最优权匹配”吗?不存在的边是不是要用特殊值加进去,还有两边点数是不是要相等

  • @ 2009-10-02 18:19:27

    我看LZ连二分图概念都没有搞清把...

  • @ 2009-10-02 18:10:02

    说一下谢谢

  • @ 2009-10-02 16:57:18

    不是吧……

  • @ 2009-10-02 16:35:06

    补充一下,完全二分图

  • 1