سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
کدام‌یک درخصوص الگوریتم دایکسترا (Dijkstra) نادرست است؟
۱) برچسب قطعی رأس‌ها در طول الگوریتم به‌ترتیب غیرنزولی است.
۲) برای گراف با رأس، زمان اجرا است.
۳) فقط برای گراف‌هایی که دور جهت‌دار ندارند، جواب درست می‌دهد.
۴) برای گراف‌هایی که وزن همه یال‌های آن‌ها نامنفی باشد، جواب درست می‌دهد.
پاسخ صحیح: گزینهٔ C — فقط برای گراف‌هایی که دور جهت‌دار ندارند، جواب درست می‌دهد.
پاسخ تشریحی
Approach
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dijkstra#shortest-paths#greedy#non-negative-weights