- 博客(2)
- 收藏
- 关注
RSS订阅原创 彻底讲透-最大流量
最大流量问题可以形象地理解为水管网络中从源点到汇点的最大水流量。通过生活化案例（自来水厂到小区）和手算演示，文章详细讲解了Edmonds-Karp和Dinic等算法原理，重点介绍Dinic算法实现：先BFS分层建图，再DFS多路增广。给出了Java代码模板，并通过"每次找最细水管容量"等口诀帮助记忆。最终得出示例图的最大流量为24吨/小时，展示了从理论到实践的完整解决过程。
2025-08-01 20:45:00
915
1
原创 最小生成树详解
摘要：最小生成树是连通带权图中权值和最小的生成树。Prim算法通过逐步将离已选集合最近的顶点加入来构建，有邻接矩阵(O(V²))、二叉堆(O(ElogV))和斐波那契堆(O(E+VlogV))三种实现方式。Kruskal算法则按边权排序后避环合并，复杂度O(ElogE)。稠密图适合Prim（邻接矩阵），稀疏图适合Kruskal（排序+并查集）。两种算法分别适用于不同场景，Prim侧重逐步扩展，Kruskal侧重全局贪心选边。
2025-08-01 11:59:27
1121
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人