一様コスト検索とダイクストラのアルゴリズムの違いは何だろうと思っていました。それらは同じアルゴリズムのようです。
41081 次
5 に答える
62
おそらくよりよく知られているダイクストラのアルゴリズムは、均一コスト検索の変形と見なすことができます。ここでは、ゴール状態がなく、すべてのノードが優先キューから削除されるまで、つまりすべてのノードへの最短パスまで処理が続行されます (ゴールノードだけではありません）が決定されました
http://en.wikipedia.org/wiki/Uniform-cost_search#Relationship_to_other_algorithms
于 2012-10-18T15:37:42.987 に答える
38
ダイクストラのアルゴリズムは、ルートからグラフ内の他のすべてのノードへの最短パスを検索しますが、一様コストはゴール ノードへのコストの観点から最短パスを検索します。
また、均一コストは必要なスペースが少なくて済みますが、優先キューは「遅延」して満たされますが、ダイクストラのものとは対照的に、無限のコストで開始時にすべてのノードをキューに追加します。
于 2013-01-29T16:26:42.527 に答える
4
両方の類似点と相違点について説明している論文があります。
http://www.aai.org/ocs/index.php/SOCS/SOCS11/paper/view/4017/4357
于 2012-10-14T00:19:37.263 に答える