循環フロー

【じゅんかんふろー(circulation)】

枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.