Skip to content

ly05010419/KostenminimalFluss

Repository files navigation

KostenminimalFluss

目的:求小成本流

CycleCancelling

  1. 首先创建SuperQulle和SuperSenke
  2. 寻找最大流
  3. 创建ResidualGraph(残留网络)
  4. 寻找负圈
  5. 通过负圈更新对应的边 3)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages