2008-08-26から1日間の記事一覧
カーナビ等の経路探索のアルゴリズムを考えてみた。 まず、前提として地図に対して座標を適用する。 各座標に情報として「道路」、「その他」を与える。 その後、スタート地点の座標とゴール地点の座標を指定したら。 後はスタート地点から始めて、上下左右…
カーナビ等の経路探索のアルゴリズムを考えてみた。 まず、前提として地図に対して座標を適用する。 各座標に情報として「道路」、「その他」を与える。 その後、スタート地点の座標とゴール地点の座標を指定したら。 後はスタート地点から始めて、上下左右…