星のアルゴリズムの実装

星のアルゴリズムは、ArrayListsの代わりにHashMapsを使って実装できますか？星のアルゴリズムの実装

2012-02-25 SPaul

A *アルゴリズムは、既に "閉じられた"ノードを格納するためにHashMap [またはHashSet]を使用します。より多くのデータ構造を使用します。あなたが良い答えをしたいならば、もっと具体的にする必要があります。私は元のアルゴリズムの擬似コードに 'ArrayList'の表示があるとは思わないので、具体的な実装について質問していると思います - 良い答えのためには、この実装についてもっと詳細が必要です。 – amit

ArrayListsを特に使用したことはありません。 – harold

スターのアルゴリズムは、特にどのデータ構造とも関連していません – UmNyobe

まず、星印は特定のデータ構造に関連していません。私はそれを配列リストとソートリスト（ソートされた順序でオープンノードを格納するために）を使って実装しました。

出典

2012-02-26 07:32:07 dejavu

ありがとう=） – SPaul

あなたが話していることは、ヒープであると思うか、優先キューといいます。最善の探索アプローチでは、最小のコストでオープンセットからノードを選択する必要があります。ヒープは、O（log N）挿入を行い、O（1）で現在の最良ノードを検索することを可能にする。

出典

2012-02-26 06:48:45 myin528

星のアルゴリズムの実装

答えて

関連する問題