Crate network_flow

source ·
Expand description

这是一个用于最大流和最小费用最大流的库。

其中,图中的容量和费用可以是任意的基础数字类型或者自定义的类型。

Modules

  • 这个module用于实现不同类型的值相乘,可以支持图中的费用和流量使用不同的类型 (如费用使用f64类型,而流量使用u32类型)
  • 用于建立存储图的数据结构的module
  • 实现对图进行输入和输出的module