سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۴۰۲
اهمیت
۰/۵
الگوریتم دایکسترا روی گراف زیر اجرا کردهایم. وزن پنجمین یالی که در الگوریتم در نظر گرفته میشود (relax یا بهروزرسانی میشود) کدام است؟
پاسخ صحیح: گزینهٔ A — ۱
پاسخ تشریحی
Dijkstra extracts vertices in increasing order of finalized distance, and relaxes (i.e. updates) the outgoing edges of each extracted vertex.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dijkstra#shortest-paths#relaxation#greedy#weighted-graph