フロー等価木と Gusfield のアルゴリズム
Categories
12 ページ目
組合せ最適化
Gomory-Hu 木
Adwords に対する Primal-Dual の競合比解析
Adwords に対する Primal-Dual を使った貪欲法の競合比解析
Adwords に対する貪欲法の競合比解析
Optimum Branchings の Tarjan の実装
Optimum Branchings と Edmonds のアルゴリズム
Primal Dual Algorithm(厳密解)
Quadratic Pseudo-Boolean Optimization
最小費用流問題の最短路繰り返し法
最短路問題の最適性条件と reduced arc length
最小費用流問題の Primal Network Simplex 法
