سوال ۶۴ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
کدام مورد، درخصوص الگوریتم دایکسترا برای یافتن کوتاهترین مسیر از گره به سایر گرهها برای یک گراف راسی و شامل یال، درست نیست؟
پاسخ صحیح: گزینهٔ D — این الگوریتم برای گرافهای با وزن یال منفی به شرطی که دور وزن منفی نداشته باشند، قابلاستفاده است.
پاسخ تشریحی
Approach
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dijkstra#shortest-paths#greedy#negative-weights#all-pairs