سلام.
من یکم در مورد ترتیب ورود گره ها به لیست باز و بسته و صف الویت قاطی کردم!!
تعریف هاشون رو دقیق میدونم اما نمیدونم قرار گرفتن در صف الویت چطوریه؟
*لیست بسته: گره هایی که بسط داده شدن
*لیست باز: مجموعه گره های برگ که هنوز بررسی نشدن (=حاشیه)
*در مسائلی مثل UCS و *A از صف الویت برای نگه داری گره های حاشیه استفاده میکنیم و گرهی که هزینه کمتری دارد در صف جلوتر قرار میگیرد.
--خوب با این تعریف ها ترتیب ورود به صف رو باید همون ترتیب ورود به لیست باز بگیریم یا نه؟؟؟ چون جفتشون گره های حاشیه رو نگه میدارن!
تو این شکل ترتیب ورود به لیست باز رو گرفته: ABCFGH
یعنی اصلا به مقدار F توجه نکرده و بر اساس اضافه شدن گره ها به درخت در نظر گرفته...
[attachment=14139]
و تو این شکل ترتیب ورود به صف رو گرفته:SABG
یعنی به مقدار F توجه کرده!!
[attachment=14141]
یعنی صف رو معادل لیست بسته گرفته. درسته؟؟