الگوریتم جستجوی سطحی را روی گراف زیر پیاده سازی کنید?
(۱۶ دى ۱۳۹۰ ۰۴:۰۴ ب.ظ)masoudt نوشته شده توسط: الگوریتم جستجوی سطحی را روی گراف زیر پیاده سازی کنید?باید ملاک گزینش و گره شروع هم معلوم باشه مثلا بگن که اولویت به ترتیب حروف الفبا هست، با این پیش فرض:
ABEFCDGIH
ممنون از شما.
با همین پسش فرض که گفتین،ممکنه مراحل رو گام به گام شرح بدین.
ممنون
(۱۶ دى ۱۳۹۰ ۰۷:۲۱ ب.ظ)masoudt نوشته شده توسط: ممنون از شما.
با همین پسش فرض که گفتین،ممکنه مراحل رو گام به گام شرح بدین.
ممنون
اگر گره شروع A باشه، اول اونو ملاقات میکنیم حالا نوبت فرزنداش میرسه یعنی همه گره هایی که فقط و فقط با طول ۱ یال با اون فاصله دارن( اگر فرض کنیم اولویت با گره هایی که در حروف الفبا زودتر میان )نوبت به B,E,F میرسه چون فقط با ۱ یال از A فاصله دارن . حالا میریم سراغ بسط گره بعدی که گره B هست( اولین گره در لیست Open )حالا مثل A فقط همسایه‌ها رو بررسی میکنیم یعنی C,D بعدش نوبت به همزاد B میرسه یعنی E که فرزند A بوده، حالا G, I رو هم ملاقات میکنیم بعد سراغ F برای بسط میریم اما گره جدیدی تولید نمیشه همینطور هم از بسط C، تا اینکه گره G میریسم و با بسط اون H رو هم گسترش میدیم و کار تمومه.
بنده هم این انیمیشن رو می‌گذارم:
در هر مرحله فرزاندان گره‌ای که دیده شدند٬ توی لیست می‌روند تا به ترتیب بعداً دوباره ملاقات بشوند:
![[تصویر: 61717_1_1379096282.gif]](https://img.manesht.ir/61717_1_1379096282.gif)