MAS コミュニティ
artisoc質問用掲示板(アーカイブ)
  
質問掲示板は移転しました。新掲示板はこちら

質問  (回答受付中)

[artisocモデル] A*探索アルゴリズムの目的地選択について
質問者: yudai64さん , 質問日時: 2019/06/14 19:03
A*探索アルゴリズムを用いて複数の目的地の中から最短経路の目的地を選択することは可能でしょうか?



▼ 全ての回答


下記のモデルの作り方(artisocの知恵袋)にA*アルゴリズムのサンプルがあります。A*でそれぞれの目的地までの最短経路をもとめ、その中で最も距離が短い目的地を選択すれば良いと思います。

http://mas.kke.co.jp/tips/?%E3%83%A2%E3%83%87%E3%83%AB%E4%BD%9C%E6%88%90%E3%81%AE%E3%83%AC%E3%82%B7%E3%83%94%E3%83%96%E3%83%83%E3%82%AF%2F10.A%20star%E6%8E%A2%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0

回答者: ObiWan さん , 回答日時: 2019/07/04 17:15



Copyright © KOZO KEIKAKU ENGINEERING Inc. All Rights Reserved.
( 会社情報 情報セキュリティ・個人情報について )