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