سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
فرض کنید الگوریتم بلمن ـ فورد (Bellman-Ford) برای محاسبه کوتاه‌ترین مسیر تک منبعی در یک گراف وزن‌دار تقریباً کامل استفاده شده است. مرتبه زمانی آن چقدر است؟ (v نشان‌دهنده تعداد گره‌ها و e نشان‌دهنده تعداد یال‌هاست.)
پاسخ صحیح: گزینهٔ B — O(v³)
پاسخ تشریحی
Bellman-Ford running time on a dense graph
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bellman-ford#shortest-path#time-complexity#dense-graph#complete-graph#single-source