تالار گفتمان مانشت
الگوریتم *A - نسخه‌ی قابل چاپ

الگوریتم *A - amir_ghanati - 08 شهریور ۱۳۹۶ ۱۲:۲۶ ق.ظ

با سلام


منظور از لغت "بسط" و "تولید" در الگوریتم *A چیه؟

مانشتی های عزیز اگر کسی بلد هست لطفا توضیح بده ممنون میشم

RE: الگوریتم *A - BBumir - 08 شهریور ۱۳۹۶ ۰۱:۱۴ ق.ظ

سلام؛
اگه بخشی از متنی که براتون ایجاد سوال کرده رو می‌آوردین، خیلی خوب می‌شد. ولی قاعدتا منظور از بسط دادن یک گره اینه که از صف اولویت (که بر حسب g+h) خارج بشه و فرزنداش وارد صف اولویت بشن، همین‌جا می‌شه گفت فرزندای گره بسط داده شده، تولید شدن یعنی وارد صف اولویت شدن.
اگه مشکلی وجود داره لطفا مطرح کنید.

ممنون