سوال 17
حل تشریحی سوال شماره 17 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1398
17.
اگر الگوریتم جانسون برای یافتن کوتاهترین مسیر بین تمام رأسهای گراف را روی گراف وزن دار زیر اجرا کنیم پس از اجرای مرحله تغییر وزن یالها در الگوریتم وزن جدید یال بین رأسهای ۱ و ۵ که وزن اولیه آن است. کدام مقدار خواهد شد؟
1)
-4
2)
4
3)
3
4)
0
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،