سوال 5
حل تشریحی سوال شماره 5 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
5.
کدام یک از گزاره های زیر در خصوص الگوریتم دایجسترا درست است؟
1)
فرض می کند کوتاه ترین مسیر را پیدا کرده است، اما یال های منفی را نقض کرده و باعث مسیر اشتباه یا حلقه های منفی می شوند.
2)
برای هر یال وزن منفی، یک چرخه نامحدود از به روز رسانی فاصله ها ایجاد می کند که باعث توقف ناپذیری الگوریتم می شود.
3)
کاملا بر روی گراف های دارای یال منفی، درست کار می کند و مشکلی ندارد.
4)
فقط بر روی طوقه های منفی و یال های مثبت، درست کار می کند.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،