「最大フロー最小カット定理」を解説文に含む見出し語の検索結果(21～30/41件中)
連結グラフ（れんけつグラフ、英: connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ（disconnected gra...
フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフロー...
フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフロー...
フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフロー...
フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフロー...
最大フローのあるフローネットワークの例。始点 s {\displaystyle s} と終点 t {\displaystyle t} があり、各枝の数値はフローと容量を示す。最大フロー問題（さいだいフ...
最大フローのあるフローネットワークの例。始点 s {\displaystyle s} と終点 t {\displaystyle t} があり、各枝の数値はフローと容量を示す。最大フロー問題（さいだいフ...
最大フローのあるフローネットワークの例。始点 s {\displaystyle s} と終点 t {\displaystyle t} があり、各枝の数値はフローと容量を示す。最大フロー問題（さいだいフ...
最大フローのあるフローネットワークの例。始点 s {\displaystyle s} と終点 t {\displaystyle t} があり、各枝の数値はフローと容量を示す。最大フロー問題（さいだいフ...
ジョージ・ダンツィーグジェラルド・フォード（右）がジョージ・ダンツィーグ（左）にアメリカ国家科学賞を授与している（1976年）生誕George Bernard Dantzig (1914-11-08)...