最短経路を求めるために,PHP でダイキストラのアルゴリズムを実装しました。
隣接行列 (二次元配列),スタート地点の番号,ゴール地点の番号を渡すと,コストの最小値とそのときのルートを返します。700×700 くらいのときまで動作を確認しました。
続きを読む: PHP でダイキストラのアルゴリズムを実装

最短経路を求めるために,PHP でダイキストラのアルゴリズムを実装しました。
隣接行列 (二次元配列),スタート地点の番号,ゴール地点の番号を渡すと,コストの最小値とそのときのルートを返します。700×700 くらいのときまで動作を確認しました。
前回の記事で,受信メールに対してウイルスチェックを行なう方法をご紹介しました。今回は,ウイルスを検知した場合,添付ファイルを削除するようにしてみます。
インターネット上にサーバを立てていると,毎日少なからずアタックを受けます。そのほとんどが海外の IP アドレスからなので,認証が必要なサービス (POP3 とか) のポートは思い切って国内限定にしてしまいましょう。
今回は Office Nami さんの「世界の国別 IPv4 アドレス割り当てリスト」を利用させていただきました。
前回の記事がわかりにくかった (もう一回やろうとしてもできなかった...) ので,詳しく書き直します。PHP で,無償のライブラリ FPDF を用いて,既存の PDF ファイルにパスワードをかける方法です。
BlueOnyx はデフォルトではウイルス検査が行なわれないので,受信メールに対してウイルスチェックを行なう方法をご紹介します。今回は,MTA の設定はいじりたくないというのと,ClamAV 0.95 から milter のオプションが大幅に減ったようなので,sendmail + procmail + ClamAV + clamassassin で実現します。
最近のコメント