سوال ۶۹ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت

۰/۵

حداقل مرتبه زمانی الگوریتمی که در یک گراف داده شده با $n$ رأس و تعداد یال دلخواه، تمام مسیرهای ممکن بین دو رأس $i$ و $j$ را به‌دست می‌آورد، چیست؟

#time-complexity#path-enumeration#graphs#exponential#output-sensitive

Approach