سوال 15
حل تشریحی سوال شماره 15 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1399
15.
فرض کنید در گراف وزندار و جهتدار G با n رأس، تنها وزن یالهای خارج شده از رأس s ممکن است منفی باشند. (البته میدانیم گراف دور منفی ندارد.) بزرگترین که به ازای آن الگوریتم دایکسترا روی هر گراف رأسی با فرضهای گفته شده کوتاهترین مسیر از به بقیه رئوس را درست محاسبه میکند، کدام است؟
1)
2
2)
3
3)
4
4)
به ازای هر n همیشه درست کار میکند.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،