過去に何回か手を付けたけどなぜか全く頭に入っていないので，Wikipediaの記事を参考にまとめる． フローネットワーク - Wikipedia 有限な有向グラフ の各枝 に非負実数の容量 が設定されているとする。 の場合、 と見なす。ここで、2つの頂点、始点 と終点 …

凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした． 以下，個人的なまとめ． 実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探…