سوال ۸۵ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
در مورد الگوریتم فلوید (برای محاسبه کوتاهترین مسیر در گراف وزندار) کدام گزینه صحیح است؟
پاسخ صحیح: گزینهٔ D — اگر گراف بهصورت درخت داده شده باشد، درست عمل میکند.
پاسخ تشریحی
The Floyd-Warshall algorithm computes all-pairs shortest paths by the dynamic program
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#floyd-warshall#all-pairs-shortest-path#negative-weights#negative-cycle#dynamic-programming