ネットワーク内のフロー分解定理

Question

私はアルゴリズム量2をRobert Sedgewickが読んでいます。このセクションはネットワークフローアルゴリズムに由来します。

私は、以下に述べるフロー逆展開定理とその帰結を理解するのが難しいです。

フロー分解定理：任意の循環は、多くてもE個の有向エッジの集合に沿ったフローとして表すことができる。

結果1：任意のst-ネットワークは、nonzeroflow値によって誘導される部分グラフが非周期的であるようなmaxflowを持ちます。

結果2：任意のst-ネットワークは、sからtまでの多くのE指向性経路の集合の流れとして表すことができるmaxflowを有する。

上記の定理と帰結を簡単な例で理解するために親切に助けてください。 ありがとう！

Answer 1

アルゴリズムの一部の他の説明にアクセスできる場合は、それらを学習する際に問題があります。それがあなたにアピールしないなら、コードを書くことを始めます。私は一般的にアルゴリズムの実装がアルゴリズムの記述の私の理解を大幅に向上させることがわかります。

実際、私は前の段落の2番目の文に同意しません - それ以上の検討が魅力的であるか否かにかかわらず、コードの作成を開始しますか？私は誰もがそれをコーディングせずにアルゴリズムを正しく理解できるのではないかと疑う。傍観者から降りて、ゲームに入る。