Type Alias: FlowAlgorithm
@kortexya/reasoninglayer / FlowAlgorithm
Type Alias: FlowAlgorithm
Section titled “Type Alias: FlowAlgorithm”FlowAlgorithm = {
kind:"max_flow"; } | {kind:"min_cost_max_flow"; } | {kind:"classify_edges"; } | {kind:"classify_edges_optimal"; } | {kind:"min_cut"; }
Defined in: src/types/flow-networks.ts:27
Strategy chosen at solve time.
The flow network is algorithm-agnostic — the same persisted graph can be solved with different algorithms, and the response shape narrows the relevant fields per algorithm.
"max_flow"— Dinic’s algorithm. ReturnstotalFlow+ per-edge flow."min_cost_max_flow"— Successive-shortest-path MCMF. ReturnstotalFlow,totalCost, per-edge flow. Edges should carrycost."classify_edges"— Dulmage–Mendelsohn residual classification. Returns per-edgealways_used/never_used/sometimes_used."classify_edges_optimal"— As above, but only over optimal (min-cost) max-flow solutions."min_cut"— Source-sink min cut. Returns the cut partition and the saturated cut edges.