動的ネットワークフロー(<特集>最先端を目指す若手研究者達)
スポンサーリンク
概要
- 論文の詳細を見る
Ford&Fulkersonによって体系化されたネットワークフロー理論は,そのモデルの持つ表現力が強力であるがゆえ,理論的に深く研究され,多くの現実問題に応用されてきた.しかし,このネットワークフローモデルにも1つの弱点がある.それは,時間の要素が欠けているということである.その欠点を補うために開発されたモデルが動的フローである.本稿では動的フローのモデルおよび基本的な結果を紹介する.
- 2011-01-01
著者
関連論文
- 木における消防士問題に対する近似アルゴリズムの改良 (コンピュテーション)
- 動的ネットワーク上の最速フロー問題と有向グラフ上の有向木問題の研究 : 都市における避難計画に対する理論的アプローチ(研究会推薦博士論文速報)
- 木における消防士問題に対する近似アルゴリズムの改良
- 木における賞金収集辺支配集合問題に対する多項式時間アルゴリズム
- 動的ネットワークフロー(最先端を目指す若手研究者達)
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件 (コンピュテーション)
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件