「最小費用流問題」を解説文に含む見出し語の検索結果(11~20/71件中)
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
ネットワークフロー問題(ネットワークフローもんだい、英: network flow problems)とは、組合せ最適化の(グラフの辺上に容量の値が課せられた)フローネットワークにおいて各頂点...
ネットワーク単体法(ネットワークたんたいほう、別称:ネットワークシンプレックス法[1]、英: network simplex algorithm)とは、数理最適化においてグラフ...
ネットワーク単体法(ネットワークたんたいほう、別称:ネットワークシンプレックス法[1]、英: network simplex algorithm)とは、数理最適化においてグラフ...
アウトオブキルタ法(アウトオブキルタほう、英: out-of-kilter algorithm)とは、フローネットワークにおける最小費用流問題を解くアルゴリズムの一種である。1961年にデルバ...
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom...
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...