カーガーのアルゴリズムが無向グラフでどのように機能するかのロジックを理解するのに苦労しています。Ford-Fulkersson アルゴリズムなどの max-flow アルゴリズムがあることは知っていますが、無向グラフでこのアルゴリズムを使用した後ではありません。
Karger のアルゴリズムを有向グラフで使用する場合と Karger のアルゴリズムを無向グラフで使用する場合の違いを誰かが説明できますか。
前もって感謝します！
カーガーのアルゴリズムが無向グラフでどのように機能するかのロジックを理解するのに苦労しています。Ford-Fulkersson アルゴリズムなどの max-flow アルゴリズムがあることは知っていますが、無向グラフでこのアルゴリズムを使用した後ではありません。
Karger のアルゴリズムを有向グラフで使用する場合と Karger のアルゴリズムを無向グラフで使用する場合の違いを誰かが説明できますか。
前もって感謝します！