最小生成树的补充二分图最大匹配

尹成学院 2023-01-13 01:38:12

课时名称课时知识点
最小生成树的补充二分图最大匹配最小生成树的补充二分图最大匹配
...全文
8 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
图论基础知识选讲（PPT）
图论基础知识选讲，涉及最短路、最小生成树、差分约束和二分图最大匹配
搜索与图论（三）——最小生成树、二分图
算法基础课-3.4第三章 搜索与图论（三）共4题，知识点如下，最小生成树：Prim算法求最小生成树、Kruskal算法求最小生成树。二分图：染色法判定二分图、匈牙利算法—二分图的最大匹配。
最小生成树与二分图
最小生成树的两种算法，Prim与Kruskal算法；染色法判断二分图，与匈牙利算法的二分图最大匹配问题
图论补充
1、最大独立集：https://blog.csdn.net/Richard_for_OI/article/details/79520470 2、二分图的最大匹配问题： 匈牙利算法（求最大匹配）：https://blog.csdn.net/antonioix/article/details/54972483 二分图的最小顶点覆盖=二分图的最大匹配数； 二分图的最大匹配问题：https://b...
第九课：最小生成树算法、二分图染色及最大匹配
图论基础知识
尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖
与我相关
我的任务
社区描述
尹成学院
社区管理员
  • 尹成学院
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章