تالار گفتمان مانشت

الگوریتم جستجوی سطحی را روی گراف زیر پیاده سازی کنید?

(16 دى 1390 04:04 ب.ظ)masoudt نوشته شده توسط: [ -> ]الگوریتم جستجوی سطحی را روی گراف زیر پیاده سازی کنید?

باید ملاک گزینش و گره شروع هم معلوم باشه مثلا بگن که اولویت به ترتیب حروف الفبا هست‌، با این پیش فرض‌:

ABEFCDGIH

ممنون از شما.
با همین پسش فرض که گفتین،ممکنه مراحل رو گام به گام شرح بدین.
ممنون

(16 دى 1390 07:21 ب.ظ)masoudt نوشته شده توسط: [ -> ]ممنون از شما.
با همین پسش فرض که گفتین،ممکنه مراحل رو گام به گام شرح بدین.
ممنون

اگر گره شروع A باشه‌، اول اونو ملاقات میکنیم حالا نوبت فرزنداش میرسه یعنی همه گره هایی که فقط و فقط با طول 1 یال با اون فاصله دارن( اگر فرض کنیم اولویت با گره هایی که در حروف الفبا زودتر میان )نوبت به B,E,F میرسه چون فقط با 1 یال از A فاصله دارن . حالا میریم سراغ بسط گره بعدی که گره B هست( اولین گره در لیست Open )حالا مثل A فقط همسایه‌ها رو بررسی میکنیم یعنی C,D بعدش نوبت به همزاد B میرسه یعنی E که فرزند A بوده‌، حالا G, I رو هم ملاقات میکنیم بعد سراغ F برای بسط میریم اما گره جدیدی تولید نمیشه همینطور هم از بسط C‌، تا اینکه گره G میریسم و با بسط اون H رو هم گسترش میدیم و کار تمومه.

بنده هم این انیمیشن رو می‌گذارم:

در هر مرحله فرزاندان گره‌ای که دیده شدند٬‌ توی لیست می‌روند تا به ترتیب بعداً دوباره ملاقات بشوند: