随笔分类 -  图论

[图论入门]费用流
摘要：最小费用最大流问题及 SPP 算法的简单介绍 阅读全文
posted @ 2021-07-03 10:18 Dfkuaid 阅读(131) 评论(0) 推荐(0) 编辑
[图论入门]点分治
摘要：点分治的简单介绍 阅读全文
posted @ 2021-06-24 16:53 Dfkuaid 阅读(1604) 评论(3) 推荐(5) 编辑
[图论入门]网络最大流 - 增广路算法
摘要：网络最大流 FF,EK,Dinic 算法的简单讲解 阅读全文
posted @ 2021-06-18 20:25 Dfkuaid 阅读(584) 评论(0) 推荐(0) 编辑
[图论入门]2-SAT 问题
摘要：2-SAT 问题的简单讲解 阅读全文
posted @ 2021-05-31 21:21 Dfkuaid 阅读(213) 评论(0) 推荐(1) 编辑
[图论入门]Tarjan & 强连通分量
摘要：Tarjan 算法求强连通分量。 阅读全文
posted @ 2021-05-31 11:31 Dfkuaid 阅读(192) 评论(2) 推荐(1) 编辑
[图论入门]二分图简析
摘要：一些二分图的简单知识。 阅读全文
posted @ 2021-05-30 11:38 Dfkuaid 阅读(443) 评论(0) 推荐(0) 编辑
[图论入门]基环树简述
摘要：基环树简单介绍 阅读全文
posted @ 2021-04-24 10:39 Dfkuaid 阅读(2759) 评论(1) 推荐(3) 编辑
[图论入门]最近公共祖先（LCA）问题
摘要：倍增、树链剖分求 LCA 及 LCA 的简单应用 阅读全文
posted @ 2021-04-20 17:20 Dfkuaid 阅读(111) 评论(0) 推荐(0) 编辑
[图论入门]最小生成树 & 树的直径问题
摘要：浅谈最小生成树（MST） 及树的直径问题 阅读全文
posted @ 2021-04-20 16:11 Dfkuaid 阅读(181) 评论(0) 推荐(0) 编辑
[图论入门]图的储存
摘要：图的储存与遍历方法：邻接矩阵，邻接表，链式前向星 阅读全文
posted @ 2020-10-16 17:35 Dfkuaid 阅读(158) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示