سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
الگوریتم دایکسترا را روی گراف زیر و با شروع از رأس s اجرا می‌کنیم. فاصله a از s در ابتدا ∞+ در نظر گرفته می‌شود. هنگام اجرای الگوریتم، فاصله a از s چند بار تغییر می‌کند؟
پاسخ صحیح: گزینهٔ B — ۲
پاسخ تشریحی
The graph has five vertices. Label the top-left vertex , the bottom-middle vertex , and the top-right vertex . The directed edges are:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dijkstra#shortest-paths#relaxation#priority-queue#graph-algorithms