سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۲
اهمیت
۰/۵
آخرین رأس انتخابشونده با الگوریتم جستجوی سطح اول (BFS) و نیز با الگوریتم جستجوی عمق اول (DFS) روی گراف زیر و با شروع از بهترتیب از راست به چپ کدام است؟ (هرگاه میتوان بین چند رأس انتخاب داشت، بهترتیب الفبای انگلیسی انتخاب کنید.)
پاسخ صحیح: گزینهٔ D — d و a
پاسخ تشریحی
The graph (undirected) has these adjacencies:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bfs#dfs#graph-traversal#tie-breaking#adjacency