「ネットワークフロー問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ねっとわーくふろーもんだい (network flow problem)】 ネットワーク上のフローを扱う最適化問題の総称. 最大フロー問題, 最小費用フ...') |
|||
| 1行目: | 1行目: | ||
| − | 【ねっとわーくふろーもんだい (network flow problem)】 | + | '''【ねっとわーくふろーもんだい (network flow problem)】''' |
ネットワーク上のフローを扱う最適化問題の総称. 最大フロー問題, 最小費用フロー問題, 輸送問題, 多品種フロー問題, 利得/損失付きフロー問題(一般化フロー問題)などがある. 最短路問題, 割当問題, 最小カット問題もネットワークフロー問題として扱うこともある. | ネットワーク上のフローを扱う最適化問題の総称. 最大フロー問題, 最小費用フロー問題, 輸送問題, 多品種フロー問題, 利得/損失付きフロー問題(一般化フロー問題)などがある. 最短路問題, 割当問題, 最小カット問題もネットワークフロー問題として扱うこともある. | ||
2007年7月17日 (火) 16:05時点における版
【ねっとわーくふろーもんだい (network flow problem)】
ネットワーク上のフローを扱う最適化問題の総称. 最大フロー問題, 最小費用フロー問題, 輸送問題, 多品種フロー問題, 利得/損失付きフロー問題(一般化フロー問題)などがある. 最短路問題, 割当問題, 最小カット問題もネットワークフロー問題として扱うこともある.