2012-03-01から1ヶ月間の記事一覧

VPSのssh等の設定

VPS(DTI 490円プラン)をレンタルしたのでその設定の備忘録 sshの設定 (/etc/ssh/sshd_config) rootログインの禁止 PermitRootLogin no (一般ユーザを作成してから実行すること) (ルート権限を与える場合は/etc/sudoersに ALL=(ALL) ALLを追記) パスワードロ…

最小費用流問題において最短増加パスの探索にダイクストラ法を使う

はじめに 最小費用流を求める際には,フォードファルカーソンアルゴリズムにおける増加パスの探索アルゴリズムとして, フローのコストを距離として最短路アルゴリズムを用いれば良い. しかし,残余グラフの生成をするときにコストが負の枝を追加することに…