كتب a star vs greedy algorithms
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
A*star VS Greedy Algorithms (كتاب)
وتندرج كلتا الخوارزميتين ضمن فئة خوارزميات "البحث الأفضل أولاً"، وهي خوارزميات يمكنها استخدام كل من المعرفة المكتسبة حتى الآن أثناء استكشاف مساحة البحث، والتي يُشار إليها بـ( n )
، ووظيفة إرشادية، يُشار إليها بــ ( n )
، الذي يقدر المسافة إلى عقدة الهدف لكل عقدة n
في مساحة البحث (غالبًا ما يتم تمثيلها كرسم بياني).
تحدد كل من خوارزميات البحث هذه "وظيفة تقييم" لكل عقدة n
في الرسم البياني (أو مساحة البحث)، يُشار إليه بـF( n )
. تُستخدم وظيفة التقييم هذه لتحديد العقدة التي "تم توسيعها" أولاً أثناء البحث، أي العقدة التي تتم إزالتها أولاً من "الهامش" (أو "الحدود" أو "الحدود") ، وذلك من أجل "الزيارة". أطفالها. بشكل عام، الفرق بين الخوارزميات في فئة "الأفضل أولاً" يكمن في تعريف وظيفة التقييمF(n )
