mincostmaxflow

package

v0.0.0-...-c69edc0 Latest Latest Go to latest Published: Aug 30, 2022 License: MIT Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type Edge struct {
	Src  int
	Dst  int
	Cap  int64
	Flow int64
	Cost int64
}

type MinCostMaxFlow struct {
	// contains filtered or unexported fields
}

func NewMinCostMaxFlow(n int) *MinCostMaxFlow

func (f *MinCostMaxFlow) AddEdge(src int, dst int, cost, cap int64)

func (f *MinCostMaxFlow) Edges() []*Edge

func (f *MinCostMaxFlow) Run(src int, snk int, req int64) (cost int64, flowed int64)