سوال 50
حل تشریحی سوال شماره 50 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
50.
مطابق تصویر شبکهای متشکل از ۵ مسیریاب به همراه هزینه درج شده روی پیوندها را در نظر بگیرید. در صورت استفاده از الگوریتم Bellman Ford، در تکرار آخر هزینه کمهزینهRترین مسیر به سمت مسیریاب R5 و نیز گام
بعدی واقع روی کم هزینه ترین مسیر به سوی R5 برای مسیریابهای RI تا R4 کدام است؟
1)
R1:8, R3; R2:∞; R3:1, R5; R4:8,R2
2)
R1:6,R2; R2:3, R3; R3:1, R5; R4:9, R5
3)
R1:8. R3; R2:3, R3; R3:1, R5; R4:8.3
4)
R1:6. R2; R2:3, R3;R3:1, R5; R4:8.R2
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،