最短経路検索システムは、CSVで作成されたマップファイルと検索指示ファイルから最短経路を高速で算出して出力するフリーソフトです。 基本的には、2点間の最短経路問題の検索アルゴリズムであるダイクストラ法で最短経路を算出しています。 利用法としては、CAD上で作成したMAP情報から最短経路を求めて、それをフィードバックしてCAD上で処理するなどが考えられます。
最短経路検索システム 1.10 Vectorよりダウンロード
最短経路検索システム オンラインマニュアル
最短経路問題を解くためのアルゴリズム(ダイクストラ法)とは?