mincostmaxflow

Documentation

Index

• type Edge
• type MinCostMaxFlow
  • 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)

Types

type Edge

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

type MinCostMaxFlow

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

func NewMinCostMaxFlow

func NewMinCostMaxFlow(n int) *MinCostMaxFlow

func (*MinCostMaxFlow) AddEdge

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

func (*MinCostMaxFlow) Edges

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

func (*MinCostMaxFlow) Run

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