KonkurStudy

سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت
۰/۵

آخرین رأس انتخاب‌شونده با الگوریتم جستجوی سطح اول (BFS) و نیز با الگوریتم جستجوی عمق اول (DFS) روی گراف زیر و با شروع از SS به‌ترتیب از راست به چپ کدام است؟ (هرگاه می‌توان بین چند رأس انتخاب داشت، به‌ترتیب الفبای انگلیسی انتخاب کنید.)

#bfs#dfs#graph-traversal#tie-breaking#adjacency