zoukankan      html  css  js  c++  java
  • 二分图最小点覆盖König定理的简单证明 (加入自己理解)

    第一次更改:http://blog.sina.com.cn/s/blog_51cea4040100h152.html 讲的更细致

    增广路:https://blog.csdn.net/qq_37457202/article/details/80161274

    -------------------------------------------------------------------------------------------------------

    看 博客 https://blog.csdn.net/qq_36172505/article/details/80416336 自己的理解

    原文中 从右边开始跑匈牙利 算法  它的解释很长 用形式化的语言说就是  如果 如果匈牙利算法跑过的边 那么从左边已匹配的点集是连通了右边匈牙利跑过的边的  所以取左边的点加入最小覆盖点集

    并且右边 没有经过匈牙利算法的点 加入最小覆盖点集 因为 不能从 上述的连通集到达 把他们加入后 就能到达左边没有被标记的点了(二分图没有孤立点?)//(点是优先放在右边的,比如说孤立点是放在右边)

  • 相关阅读:
    Epoll技术深入学习
    nginx
    epoll案例
    Linux网络编程初步
    链表快速排序(已通过ACM在线评测)
    C++内存管理
    c++11并发语法初步
    数据库与SQL优化笔记(一)
    C++面向对象模型(虚表与虚表指针)
    c++的一些杂项
  • 原文地址:https://www.cnblogs.com/ttttttttrx/p/10012178.html
Copyright © 2011-2022 走看看