\(m\) 個の同種の機械と \(n\) 個のタス…
カテゴリー: データ構造
巡回セールスマン問題（Traveling Sale…
フィボナッチヒープとは フィボナッチヒープは Di…
容量が整数の時に使える、藤重悟の最大流のアルゴリズ…
直径と中心とは 最も遠い２頂点間の距離を直径 \(…
最小全域木（MST）と最短路木（SPT）は一般には…
Menger の定理 頂点 \(s, t\) を分…
有向グラフGの閉路について、辺の長さの平均の最小値…
二項ヒープでは次の操作ができます。\(n\) はヒ…