تقييم الدرس 19: البحث في الرسوم: BFS و DFS. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».
1السؤال الأول: اختر الإجابة الصحيحة
1) ترتيب BFS من «أ» في الرسم {أ: [ب، ج]، ب: [د]، ج: []، د: []}:
2) ترتيب DFS العودي من «أ» في الرسم نفسه:
3) ماذا يحدث في BFS بلا visited على رسم فيه دائرة؟
4) لماذا نستخدم set لـ visited؟
5) أقصر مسار بالكيلومترات في رسم موزون يحتاج:
2السؤال الثاني: صح أم خطأ
1) BFS يزور العقد بترتيب بعدها عن البداية.
الصواب: صح
2) DFS يجد دائمًا أقصر مسار.
الصواب: خطأ
3) يمكن كتابة DFS بمكدس صريح بدل العودية.
الصواب: صح
4) تعقيد BFS بقائمة الجوار O(V²) دائمًا.
الصواب: خطأ
3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة
1) BFS يعتمد على .
الإجابة: الطابور
2) لتتبع المسار نحفظ لكل عقدة .
الإجابة: أباها
3) خانات المتاهة المتجاورة تمثل في الرسم.
الإجابة: أضلاعًا
4السؤال الرابع: أسئلة عملية
1) ما ناتج البرنامج؟
main.py×
📄📂💾▶🐞⏹
from collections import dequeg = {1: [2, 3], 2: [4], 3: [4], 4: []}seen, q, order = {1}, deque([1]), []while q: x = q.popleft() order.append(x)for y in g[x]:if y notin seen: seen.add(y) q.append(y)print(order)