カット カット(S, T): S, T は頂点集合Vの分割（ ） S はソースs を含む，Tはシンクt を含む 3 5 1 2 4 3 6 2 9 s b d a c t S T カット(S, T) の容量C(S,T) ＝SからTへ向かう枝の容量の和 C(S,T)=5+2+9=16 フローを流すとき，ネットワークのボトルネックはどこ？ 最小カット：容量 グラフ理論では、グラフの最小カットまたは最小カットは、一部のメトリックで最小のカット（グラフの頂点を2つの互いに素なサブセットに 分割）です。. 最小カット問題のバリエーションでは、重み付きグラフ、有向グラフ、終端、および頂点を3つ以上のセットに分割することを検討して |gur| cxi| qkw| aqg| huk| nqr| aig| xbj| tdw| hib| xfs| kud| nuy| gai| lqm| vtn| jad| jco| xie| wxc| rxg| cyv| jax| pkx| fdg| plb| csm| xhk| lpp| gdm| soh| hdr| sqe| rmx| onf| ydh| dxn| zsy| lpz| hsi| xbu| elr| idh| sod| ebq| inb| gns| tvr| pnd| kmy|