文件名称:network-flow:最大流的 Dinic 算法的 C++ 实现
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-24 02:16:45
C++
网络流 最大流的 Dinic 算法的 C++ 实现。 以下是操作摘要: FlowNetwork f(n, m) :具有 n 个顶点(0 到 n-1)和 m 个有向边的新网络, f.add(x, y, c) :添加从节点 x 到节点 y 的有向边,容量为 c, f.flow(s, t) :计算从顶点 s 到顶点 t 的最大流量/最小切割。
【文件预览】:
network-flow-master
----dinic.cpp(2KB)
----README.md(356B)