No.2ベストアンサー
- 回答日時:
http://gtr01.adin.hamamatsu-u.ac.jp:8080/Apl24.h …
ダイクストラ法による最短経路計算手順書
ほか「ダイクストラ法」「ダイクストラ」でWEB照会して、適当なものを見つけ、勉強されてはどうですか。
まずこのアルゴリズムを理解する必要があります。判れば
コーディングは易しいのではないでしょうか。
CやJavaのアルゴリズム入門(河西 朝雄氏や奥村氏の本)にも載っているでしょう。
Javaによるアルゴリズム事典
奥村 晴彦 (著)
http://www.amazon.co.jp/exec/obidos/ASIN/4774117 …
ダイクストラ法による最短経路計算手順書
ほか「ダイクストラ法」「ダイクストラ」でWEB照会して、適当なものを見つけ、勉強されてはどうですか。
まずこのアルゴリズムを理解する必要があります。判れば
コーディングは易しいのではないでしょうか。
CやJavaのアルゴリズム入門(河西 朝雄氏や奥村氏の本)にも載っているでしょう。
Javaによるアルゴリズム事典
奥村 晴彦 (著)
http://www.amazon.co.jp/exec/obidos/ASIN/4774117 …
No.1
- 回答日時:
否定的意見で申し訳ないのですが、これはNP完全といわれる類の問題ですね。
1、はともかく(NP完全ではないと思いますが、かなり手数がかかります)
2、については「セールスマン巡回問題」と言われ、
アメリカの主要都市(200くらい)を対象にした場合でも、
答えを求めるのに何万年もかかってしまう、という代物です。
点の数が少なければ、各点で一番時間が少ないもの、2番目に少ないものを使って各経路の所要時間を求め、
最短のものを選ぶ方法が良いかと思います。
工夫の余地はかなりありますし、さまざまな論文もありますので
調べてみるのが良いかとおもいます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- タクシー タクシーの運賃ってなぜJRのような大都市近郊区間のような最短経路の運賃計算にしないのですか? 実際の 7 2023/06/27 11:30
- 数学 問題:点Aから点Bまでの最短経路は全部で何通りあるか。ただし、斜線部分は通れないものとする。 解説: 4 2023/02/24 11:44
- その他(コンピューター・テクノロジー) ダイクストラ法の証明を教えてください。特に、最短路確定済みの点に隣接する点で、暫定の距離が最短のもの 2 2022/08/09 00:56
- Google Maps google map 無関係な経路が出来てしまう。 3 2023/04/28 22:58
- その他(法律) 2車線以上であっても、歩行者は横断歩道がない道路を横断できますよね? 3 2022/04/19 15:58
- 環境・エネルギー資源 停車中の自動車のヘッドライト点灯 23 2023/03/01 10:14
- その他(ソフトウェア) OMRON PLC CP2Eのプログラム 1 2022/11/24 10:57
- 建築学 ネットワーク工程表(1級管工事施工管理) 5 2022/08/24 08:17
- 東北 気仙沼から須川温泉までの運転について 4 2023/02/10 18:26
- その他(法律) 自動車の点灯義務について 6 2023/02/24 15:01
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
Dijkstraて
-
Stuck
-
偏りのある乱数のアルゴリズム
-
BCDについて
-
2つのテキストファイルを比較...
-
小町算(+,-のみ)のトレースです。
-
gooという検索エンジンの後にGo...
-
障害物回避プログラム
-
脳内メーカーのようなサービス...
-
Nクイーン問題のアルゴリズムに...
-
フリーセルの難易度について
-
C# 再帰よるスタックオーバー...
-
JPEG圧縮で8×8に分割する理由に...
-
暗号化・復号化のアルゴリズム...
-
傾いた長方形と、傾いていない...
-
三次元形状曲面の導出法
-
詰め将棋をとくのは、アルゴリ...
-
経路探索について
-
OSI参照モデルと関連の質問
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
アルゴリズムとプロトコールの違い
-
画像から文字を認識してテキス...
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
gooという検索エンジンの後にGo...
-
2つのテキストファイルを比較...
-
ハッシュアルゴリズム
-
理系の高校生です。大学で情報...
-
あいまい検索(文字列一致率)
-
デジタル時計のアルゴリズム
-
経路探索について
-
グループを均等に分けるには?...
-
m個の数字をn個のグループに分...
-
乱数って・・・
-
確率論的な麻雀の勝ち方を教え...
-
多変数関数の最小値を求めるプ...
-
OpenCVのライセンスについて
おすすめ情報