2020年5月6日
带权二分图最大匹配KM算法
摘要： 二分图的判定 如果一个图是连通的，可以用如下的染色法判定是否二分图： 我们把 部的结点颜色设为 ，`Y 1`。 从某个未染色的结点 开始，做 或者 。把 染为 ，枚举 的儿子 。如果 未染色，就染为与 相反的颜色，如果已染色，则判断 与`v`的颜色是否相同，相同则不是二分图。 如果一个图不连通，则在 阅读全文
posted @ 2020-05-06 13:36 ♞老姚♘ 阅读(541) 评论(0) 推荐(0) 编辑