متین امینی ساختمان داده و الگوریتم - نسخه‌ی قابل چاپ +- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir) +-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1) +--- انجمن: دانشگاه پیام نور (http://forum.kishtech.ir/forumdisplay.php?fid=8) +---- انجمن: پیام نور مرکز شهریار (http://forum.kishtech.ir/forumdisplay.php?fid=171) +----- انجمن: درس ساختمان داده و الگوریتم - سه شنبه - ترم اول 1403 (http://forum.kishtech.ir/forumdisplay.php?fid=327) +----- موضوع: متین امینی ساختمان داده و الگوریتم (/showthread.php?tid=109078)

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