1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 办公文档
  5. PPT模板

最大匹配之匈牙利算法模板。。.docxVIP

  • 0
  • 0
  • 约1.46千字
  • 约 2页
  • 2026-04-28 发布于江西
  • 举报

最大匹配之匈牙利算法模板。。.docx

    第

    第PAGE1页共NUMPAGES1页

    最大匹配之匈牙利算法模板。。

    要学习匈牙利算法先要懂得二部图的各种概念。。下面给出由o(_)oMiYu总结的普通性概念，这些概念很重要，一定要懂。。二分图的基本概念:(意思就是全部的点分成了2个集合x,y.每个集合中的顶点互相间没有边)一个无向图G=V,E,假如存在两个集合X,Y,使得XY=V,XY=,并且每一条边e={x,y}有xX,yY,则称G为一个二分图(bipartitegraph).常用来表示一个二分图.若对X中任一x及Y中任一y恰有一边eE,

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >