سوال ۶۷ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
بهترین الگوریتم برای یافتن کوتاهترین مسیرها بین تمام جفت رئوس (all pair shortest path) در یک گراف داده شده کدام است؟
پاسخ صحیح: گزینهٔ B — فلوید ـ وارشال (Floyd-warshall)
پاسخ تشریحی
Approach
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#all-pairs-shortest-path#floyd-warshall#dynamic-programming#graph-algorithms