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

اهمیت

۰/۵

مرتبه زمانی سریع‌ترین الگوریتم برای مسئله زیر، کدام است؟

ورودی: یک گراف $G$ با $n$ رأس و $m$ یال و یک رأس $S$ از $G$

خروجی: تعداد رأس‌هایی از $G$ که فاصله آنها از $S$ برابر با ۲ است.

#bfs#graph-traversal#distance#time-complexity#shortest-path

What the problem asks