(graph theory) A cut that requires the source and the sink to be in different subsets, and its cut-set only consisting of edges going from the source's side to the sink's side.
s-t cut
最大流を計算するために、我々は最小の始点と終点を分けるカットを特定し、そのカット集合が始点側から終点側へ向かう辺のみで構成されていることを確認した。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
