ダイクストラ法のアルゴリズムで簡単に最短経路を計算できる無料ツール

ホーム » 100)ビジネス･文書作成 » 185)技術・工学・地震・科学・バーコード » ダイクストラ法のアルゴリズムで簡単に最短経路を計算できる無料ツール

スポンサードリンク

最短経路検索システム

ダイクストラ法を基本として最短経路を算出して求めることができる

無料のソフトで、CSV形式のファイルに条件を指定して手軽に利用できます。

ダイクストラ法を基にして最短ルートを簡単に求める

検索条件のためのファイルはCSV形式だから手軽に作成

サンプルデータ付きだからすぐに利用できる

「最短経路検索システム」は、あらかじめ作成されているマップファイルと

検索指示ファイルからダイクストラ法を基にして最短経路を計算して求め、

出力するフリーソフトです。

まず、ダイクストラ法は、グラフ上にある任意の２頂点間の最短の経路を

効率良く求めるアルゴリズムで、本ソフトでは、そのダイクストラ法を

基本として最短ルートを素早く計算しています。

また、最短経路検索の作業手順としては、①MAPファイル作成、

②検索指示ファイル作成、③MAPファイルと検索指示ファイルの取り込み、

④最短経路検索実行、⑤検索結果保存という手順となっています。

さらに、MAPファイルでは、「始点ノード名, 終点ノード名, ノード間距離」の

フォーマットとなっていて、始点から終点までの距離を設定します。

ちなみに、計算結果としては、「ノード数、検索指示数、検索成功数」、

「結果、検索名称、検索指示ノード名（始点／終点）、検索結果値

（ノード数／距離）、通過ノード」などの項目が準備され、

算出したデータがそれぞれの項目に表示されます。

具体的な利用方法については、２つのサンプルデータが添付されていますので

参考にすることができます。

動作OS：Windows 8 / 7 / Vista / XP

作成者：さくら電算

スポンサードリンク

フリーソフトで仕事の効率アップ！ビジネスで差がつく無料おすすめ集