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

طراحی الگوریتمآسانالگوریتم‌های گراف (BFS)

اهمیت

۰/۵

فرض کنید الگوریتم DFS روی گراف ارائه شده اجرا شده و همیشه راس‌ها به‌ترتیب الفبایی انتخاب می‌شوند. در پایان اجرای الگوریتم DFS زودترین خروج تا دیرترین خروج کدام است؟ (منظور از خروج، اتمام ملاقات راس است.)

گراف جهت‌دار با یال‌های زیر است: $A\to B$ ، $B\to D$ ، $A\to C$ ، $C\to E$ .

#dfs#finish-time#graph-traversal#directed-graph#alphabetical-order