多学习。

最小生成树与二分图

二分图：所有点可以划分为两个集合，两个集合中的点存在相连边，而集合内部的点不存在相连的边，故不能含有奇数环，不然会导致某个点无法划分到这两个集合中

题目

朴素Prim:AcWing858.Prim算法求最小生成树

Kruskal:AcWing859.Kruskal算法求最小生成树

染色法判断二分图:AcWing860.染色法判定二分图

匈牙利算法:AcWing861.二分图的最大匹配

posted @   czyaaa  阅读(17)  评论(0)  编辑  收藏  举报
相关博文：
· 【Kruskal】AcWing859.Kruskal算法求最小生成树
· 【染色法判断二分图】AcWing860.染色法判定二分图
· 浅谈二分图
· 搜索与图论（3）最小生成树 && 二分图
· 二分图（菜鸟笔记）
阅读排行：
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单，K8s 太复杂？w7panel 让容器管理更轻松！
点击右上角即可分享
微信分享提示