さくら電算ホームページ

最短経路検索システム 1.10
最短経路を高速で算出して出力します

最短経路検索システムの概要

最短経路検索システム操作画面

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


最短経路検索システム 1.10 Vectorよりダウンロード

動作対象OS Windows 7対応 Windows Vista対応 Windows 10対応 Windows11対応
必要なソフト 特になし(単体で動作)
その他 画面解像度1024x768以上
ライセンス フリーソフトですので全ての機能が無料でご利用可能です

最短経路検索システム オンラインマニュアル

最短経路問題を解くためのアルゴリズム(ダイクストラ法)とは?