GraphViz（http://ja.wikipedia.org/wiki/Graphviz）という AT&T が開発したフリーソフトを使えば、複雑な有向グラフ（もちろん無向グラフも）を簡単に描画することができる。ただ、サーバーにインストールする必要があるため、残念ながらレンタルサーバーで…

これまでのところで、最短経路問題を SQL を使って解く方法がわかった（１つ前のエントリー）。これはどうやら再帰 SQL のワークアラウンドになっているようだが、実際に僕の解きたい問題は、実は最短経路を求めることではなくて、下のグラフのような構造を…

昨日クリップした最短経路問題を解くサンプルらしきものを実際にやってみた。ストアド・プロシージャというのは名前を聞いたことしかなかったが、とりあえずコピペしたコードを phpMyAdmin から実行してみた。が、１行目でいきなりシンタックス・エラー。DRO…