A<sup>*</sup>アルゴリズムのための実用的高速化手法
スポンサーリンク
概要
- 論文の詳細を見る
A*は,二点間の最短路を計算するアルゴリズムのフレームワークである.特に (Dijkstra 法が有名な A*アルゴリズムの一つである.本論文は,A*アルゴリズムに対して,グラフの前処理を要しない節点の早期確定による高速化手法を提案する.
- 2011-11-11
著者
関連論文
- ビーコン配置問題と対偶問題に対する効率的近似アルゴリズム
- DS-1-5 An Efficient Algorithm for Large-scale Beacon Placement Problem
- P2Pシステムのための深さ最小木の構築について
- P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- P2Pシステムのための深さ最小木の構築について (メディア工学)
- 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム(セッション5)
- 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム(セッション5)
- ビーコン配置問題と対偶問題に対する効率的近似アルゴリズム
- 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム
- 時間依存最短路問題に対するA^*アルゴリズム
- Greedy Splitting : A Unified Approach for Approximating Some Partition Problems (Mathematical Optimization Theory and its Algorithm)
- A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraphs (New Developments of Theory of Computation and Algorithms)
- 最小3-カットを使った最小k-カットの近似
- A*アルゴリズムのための実用的高速化手法