- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 最小生成树之克鲁斯卡尔(Kruskal)算法
附转载链接:https://www.cnblogs.com/yoke/p/6697013.html学习最小生成树算法之前我们先来了解下 下面这些概念:树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。生成树 (Spanning Tree):无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。这里所谓极小是指:若在树中任意增加一条...
2018-06-15 10:03:45 397
转载 Dinic算法(研究总结,网络流)
附转载链接:https://www.cnblogs.com/SYCstudio/p/7260613.html网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下网络流基本概念什么是网络流在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和出流都相等,而源点只有流出的流,汇...
2018-06-15 10:01:50 310
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人