社区
尹成的课程社区_NO_2
go专业数据结构与算法高级
帖子详情
最小生成树的补充二分图最大匹配
尹成学院
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
社区内容
发帖
与我相关
我的任务
尹成的课程社区_NO_2
尹成学院
复制链接
扫一扫
分享
社区描述
尹成学院
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章