A^*アルゴリズムのための実用的高速化手法

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-11
• タイトル: A^*アルゴリズムのための実用的高速化手法
• タイトル / 言語: en
• タイトル: Some practical speed-up techniques for A^* algorithms
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学大学院情報学研究科
• 著者所属: 京都大学大学院情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 高, 明姫; 趙, 亮
• 著者名(英): Mingji, Gao; Liang, Zhao
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: A*は，二点間の最短路を計算するアルゴリズムのフレームワークである．特に (Dijkstra 法が有名な A*アルゴリズムの一つである．本論文は，A*アルゴリズムに対して，グラフの前処理を要しない節点の早期確定による高速化手法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A* is an algorithm framework for solving the Peer-to-Peer Shortest Path Problem. In particular, Dijkstra's algorithm is a well-known A* algorithm. This paper presents some practical speed-up techniques for A* algorithms based on Node Early-Fixing which does not require graph preprocessing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2011-AL-137, 号 7, p. 1-2, 発行日 2011-11-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会