入力したルートの最短ルートを探索する(ダイクストラ法)
- ソフト名 :RouteSearch
- バージョン :
- ライセンス :フリーソフト
- OS :Windows
- 開発 :t_taka
RouteSearch詳細
入力したルートについてダイクストラ法に基づき
最短ルートを探索し出力するプログラムです。
コンストラクタ:
RouteSearch(),RouteSearch(int size)
⇒データ格納エリアのサイズです.デフォルトサイズは200です.
メソッド:
void Set(int index1,int index2,double distance)
⇒インデックス(1~n)で表されるルートと距離を格納します。
このとき、ルート全体の始点を’1’、終点を’n’としてください。
また、インデックスは全体で連続した数としてください。
double Get(int index1,int index2)
⇒指定したインデックスのルートの距離を返します.
double.MAX_VALUEが返るときは、そのルートは格納されていません。
String Search()
⇒格納されているルートの最短ルートを文字列で返します。
区切り文字は’,’です。
void remove(int index1,int index2)
⇒指定したインデックスで表されるルートを削除します.
void clear()
⇒格納されているすべてのルートを削除します.
※本ソフトウェアは動作保証を致しません.(バグがある可能性があります.)
※不具合がございましたら,下記メールアドレスまでご連絡頂けましたら幸いです.