■

[MapServer]MapScriptで最短経路

やってみた。
案の定遅い。
　経路探索以外でもオーバヘッドはありそうだけど、この範囲で３秒かかっていたらWebアプリとしては失格っぽい。
あんまり考えずにDijkstra法で実装したけどA*のほうが速いのかしら？
次はCで書き換えるか？アルゴリズムを変えてみるか？