カテゴリー: データ構造

藤重のアルゴリズム：最大流

作成 2021年10月4日、最終更新 2022年3月3日

容量が整数の時に使える、藤重悟の最大流のアルゴリズ…

作成 2021年10月3日、最終更新 2021年10月13日

直径と中心とは最も遠い２頂点間の距離を直径 \(…

作成 2021年9月25日、最終更新 2021年9月30日

最小全域木（MST）と最短路木（SPT）は一般には…

作成 2021年9月21日、最終更新 2021年9月22日

作成 2021年9月20日、最終更新 2022年2月21日

Menger の定理頂点 $s, t$ を分…

作成 2021年9月12日、最終更新 2021年10月7日

有向グラフGの閉路について、辺の長さの平均の最小値…

作成 2021年9月9日、最終更新 2021年10月10日

二項ヒープでは次の操作ができます。 $n$ はヒ…

作成 2021年9月6日、最終更新 2021年9月10日

頂点数 $N$ , 辺数 $M$ の有向グラ…

作成 2021年9月4日、最終更新 2021年9月9日

Edmondsのアルゴリズムは、頂点数 $N$ …

作成 2021年9月3日、最終更新 2021年9月4日

正方行列 \(A = (a_1, \ldots ,…