グラフとネットワーク 第 6 回：用語一覧 2016 年 5 月 16 日 岡本 吉央 日本語 よみがな 値 あたい s, t カット 強双対性 最小 s, t カット 最大流 最大流最小カット定理 残余ネットワーク 整数流定理 増加道 増加道法 流れ 補助ネットワーク 容量 流量保存制約 英語 value えすてぃーかっと s, t-cut きょうそうついせい strong duality さいしょうえすてぃーかっ minimum s, t-cut と さいだいりゅう maximum flow さいだいりゅうさいしょう max-flow min-cut theorem かっとていり ざんよねっとわーく residual network せいすうりゅうていり integral flow theorem ぞうかどう augmenting path ぞうかどうほう augmenting path method ながれ flow ほじょねっとわーく auxiliary network ようりょう capacity りゅうりょうほぞんせいや flow conservation conく straint
© Copyright 2024 ExpyDoc
