12-12-2024, 03:15 PM
سوالات درس گراف
1-الگوریتم جستجوی عرضی از چه ساختاری استفاده میکند؟
2-الگوریتم جستجوی عمقی از چه ساختاری استفاده میکند؟
3-یک مورد از کاربرد های جستجوی عمقی را بنویسید.
4-یک مورد از کاربردهای جستجوی عرضی را بنویسید.
5-فرق خروجی جستجوی عمقی با جستجوی عرضی چیست؟
جواب1: این الگوریتم از ساختار داده ای صف(Queue)استفاده میکند.
جواب2: این الگوریتم از ساختار بازگشتی با استفاده از پشته کار میکند.
جواب3: بررسی وجود حلقه و یافتن اجزای متصل در یک گراف.
جواب4: برای یافتن کوتاه ترین مسیر در گراف های جهت دار و بی جهت.
جواب5: خروجی جستجوی عمقی ترتیب پیمایش راس های گراف را از اول به ترتیب بصورت عمقی نشان میدهد و جستجوی عرضی بهصورت عرضی و از اخرین لایه عرضی به اول نشان میدهد.
1-الگوریتم جستجوی عرضی از چه ساختاری استفاده میکند؟
2-الگوریتم جستجوی عمقی از چه ساختاری استفاده میکند؟
3-یک مورد از کاربرد های جستجوی عمقی را بنویسید.
4-یک مورد از کاربردهای جستجوی عرضی را بنویسید.
5-فرق خروجی جستجوی عمقی با جستجوی عرضی چیست؟
جواب1: این الگوریتم از ساختار داده ای صف(Queue)استفاده میکند.
جواب2: این الگوریتم از ساختار بازگشتی با استفاده از پشته کار میکند.
جواب3: بررسی وجود حلقه و یافتن اجزای متصل در یک گراف.
جواب4: برای یافتن کوتاه ترین مسیر در گراف های جهت دار و بی جهت.
جواب5: خروجی جستجوی عمقی ترتیب پیمایش راس های گراف را از اول به ترتیب بصورت عمقی نشان میدهد و جستجوی عرضی بهصورت عرضی و از اخرین لایه عرضی به اول نشان میدهد.