A*アルゴリズム（エースターアルゴリズム）は、グラフやマップ上で最短経路を見つけるための探索アルゴリズムです。スタート地点からゴール地点までのコストを最小化する経路を求めるために、評価関数を用いるのが特徴です。 特徴: 「最適解」を保証 ...

ダイクストラというフレーズはその有名なアルゴリズムで覚えている。そのアルゴリズムを作ったのがエドガー・ダイクストラである。それ以外にも排他制御で有名なセマフォを考案している。そして「構造化プログラミング」を提案し、それにまつわるgoto ...