Network Flow
ネットワーク・フロー問題
最短路問題、最大流問題、最小費用流問題などのネットワーク・フロー問題は、 実際の電話網や交通網などをモデル化した最適化問題である。これらの問題に 対する理論的、実際的に高速なアルゴリズムを開発する。
田地 宏一
(taji@is.aist-nara.ac.jp)
<最終更新作成日時 １９９４年５月２９日 >