标签： 图论
每日算法 — 使用java实现2-SAT问题：强连通分量与布尔方程组求解
问题背景 2-SAT（2-Satisfiability）是布尔可满足性问题的一个特殊子类。给定一组布尔变量和若干限制条件，每个限制条件恰好涉及两个变量，形式为 (a ∨...
每日算法 — 使用java实现最小生成树：Prim与Kruskal贪心策略
最小生成树（Minimum Spanning Tree,...
每日算法 — 使用java实现最小费用最大流：SPFA费用增广与连续最短路优化
最小费用最大流（Minimum Cost Maximum...
每日算法 — 使用java实现拓扑排序：Kahn算法与DFS逆序
拓扑排序是对有向无环图（DAG）的节点进行线性排序的经典算法，使得对于图中的每一条有向边 (u, v)，节点 u 在排序结果中始终位于节点 v...
每日算法 — 使用java实现Dinic最大流：网络流建模与分层图优化
引言：从运输问题到网络流...
