ኮከብ ስግብግብ ነው?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

አ*(ኤ ኮከብ ) ሀ * የዲጅክስታራ እና ጥምር ነው። ስግብግብ . ከሥሩ መስቀለኛ መንገድ እና ከሂዩሪስቲክስ ርቀት እስከ ግብ ድረስ ያለውን ርቀት ይጠቀማል። የግብ መስቀለኛ መንገድን ስናገኝ አልጎሪዝም ያበቃል።

እንዲሁም ስግብግብ ምርጡ የመጀመሪያ ፍለጋ ተጠናቋል?

በማጠቃለያው, ስግብግብ BFS አይደለም ተጠናቀቀ አይደለም በጣም ጥሩ ፣ የO(bm) የጊዜ ውስብስብነት እና የቦታ ውስብስብነት ያለው ሲሆን ይህም ብዙ ቁጥር ያለው ሊሆን ይችላል። ሀ * ነው። ተጠናቀቀ , በጣም ጥሩ , እና የ O (bm) የጊዜ እና የቦታ ውስብስብነት አለው. ስለዚህ, በአጠቃላይ, A * የበለጠ ማህደረ ትውስታን ይጠቀማል ስግብግብ ቢኤፍኤስ ሀ * ተግባራዊ ሊሆን የማይችል ሲሆን ፍለጋ ቦታ ትልቅ ነው።

ከላይ በተጨማሪ * ተቀባይነት አለው? የሂዩሪስቲክ ተግባር ከሆነ ተቀባይነት ያለው , ይህም ማለት ወደ ግቡ ለመድረስ ትክክለኛውን ወጪ በጭራሽ አይገምትም, A * ከመጀመሪያው ወደ ግብ አነስተኛ ዋጋ ያለው መንገድ ለመመለስ ዋስትና ተሰጥቶታል. የግቡ f ዋጋ የአጭሩ መንገድ ዋጋ ነው፣ ምክንያቱም h በግቡ ዜሮ በኤን ተቀባይነት ያለው ሂዩሪስቲክ.

በተጨማሪም ፣ ለምንድነው አንድ * ከምርጥ የመጀመሪያ ፍለጋ የተሻለ የሆነው?

A * ይሳካል የተሻለ እሱን ለመምራት ሂዩሪስቲክስን በመጠቀም አፈፃፀም ፍለጋ . ሀ * ጥቅሞቹን ያጣምራል። ምርጥ - መጀመሪያ ፍለጋ እና የደንብ ልብስ ዋጋ ፈልግ ሂዩሪስቲክስን በመጠቀም የአልጎሪዝም ቅልጥፍናን እየጨመሩ የተመቻቸ መንገድ መፈለግዎን ያረጋግጡ።

A * አልጎሪዝም ተጠናቅቋል?

ሀ * ነው። ተጠናቀቀ እና አንድ ሰው ካለ ሁልጊዜ መፍትሄ ያገኛል. የዊኪፔዲያ መጣጥፍን ይመልከቱ። ተጨማሪ ሂውሪስቲክስ ተቀባይነት ያለው እና ብቸኛ ከሆነ አልጎሪዝም እንዲሁም ተቀባይነት ይኖረዋል (ማለትም ጥሩ)።