Kiriş Aramada Sıralama

Question

Kiriş aramayı iyi anlamış olmakla birlikte, kiriş aramasıyla ilgili bir sorgum var. n en iyi yolları seçtiğimizde, nolu sayfaları sıralamalı mıyız, yoksa sadece onları var oldukları sırada tutmalı ve diğer pahalı düğümleri atmalı mıyız?

Bunun hakkında çok fazla aradım ama her şeyin en iyisi olduğunu söylüyor. Onları sıralamalı mı, yapmamalı mı?

Sanırım onları sıralamalıyız çünkü sıralama uygulayarak hedef düğüme hızlı bir şekilde ulaşacağız. Ama sıralama fikrimin onaylanmasını istiyorum ve şimdiye kadar bulamadım.

Kavramlarımı geliştirmemde bana yardımcı olursanız, size minnettar olacağım.

Answer 1

**** Işın arama, arama ağacını kurmak için birinci sınıf arama kullanır. Ağacın her düzeyde, *** sezgisel maliyet

artış sırasına dizerek ***

, mevcut seviyesinde devletlerin tüm ardılları üretir. Bununla birlikte, her seviyede (eni genişlik denir) önceden belirlenmiş sayıda en iyi durumu saklar. Sadece bu eyaletler genişletilir. Kiriş genişliği ne kadar büyük olursa, daha az sayıda durum budanır. Sonsuz bir kiriş genişliği ile, hiçbir durum budanmaz ve kiriş araştırması, ilk arama ile aynıdır. NOT: (Bu bilgiyi arama sırasında WikipediA'dan aldım.) Yararlı olabilir. ****