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

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

اهمیت

۰/۵

$G$ یک گراف همبند با $n$ رأس و $e$ یال است. همچنین می‌دانیم که وزن همه یال‌های $G$ یکسان است. بهترین زمان برای یافتن یک زیردرخت فراگیر (پوشای) کمینه $G$ از چه مرتبه‌ای است؟

#minimum-spanning-tree#graph-traversal#bfs#dfs#time-complexity#running-time