- 分享
- 2009-10-02 18:29:44 @
请问一下,KM算法是不是必须把图弄成两边点数一样的完全图才能做啊?谢谢
7 条评论
-
wll969 LV 8 @ 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