はじめに 近似アルゴリズム(V.V.ヴァジラーニ)の12章に最大フロー問題とその双対問題が載っているのだが、どのように変形したらその双対問題の式が得られるのか結構悩んだ。 そこで、未来の自分のために最大フロー問題から双対問題を導出する過程をまとめて…

はじめに gihyo.jp を読みました。 感想 低レイヤ寄りのことを知りたかったので読み始めました。 基本的な用語でも分かってないことがあったので為になりました。 この仕組みで複雑なアプリケーションが動いてるの凄すぎて気持ち悪い。7章ぐらいから飽きてき…