books a star vs greedy algorithms
If you do not find what you're looking for, you can use more accurate words.
A*star VS Greedy Algorithms (Book)
وتندرج كلتا الخوارزميتين ضمن فئة خوارزميات "البحث الأفضل أولاً"، وهي خوارزميات يمكنها استخدام كل من المعرفة المكتسبة حتى الآن أثناء استكشاف مساحة البحث، والتي يُشار إليها بـ( n )
، ووظيفة إرشادية، يُشار إليها بــ ( n )
، الذي يقدر المسافة إلى عقدة الهدف لكل عقدة n
في مساحة البحث (غالبًا ما يتم تمثيلها كرسم بياني).
تحدد كل من خوارزميات البحث هذه "وظيفة تقييم" لكل عقدة n
في الرسم البياني (أو مساحة البحث)، يُشار إليه بـF( n )
. تُستخدم وظيفة التقييم هذه لتحديد العقدة التي "تم توسيعها" أولاً أثناء البحث، أي العقدة التي تتم إزالتها أولاً من "الهامش" (أو "الحدود" أو "الحدود") ، وذلك من أجل "الزيارة". أطفالها. بشكل عام، الفرق بين الخوارزميات في فئة "الأفضل أولاً" يكمن في تعريف وظيفة التقييمF(n )
