سوال 10
حل تشریحی سوال شماره 10 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
10.
چند تا از گزاره های زیر صحیح است؟
- اگر پس از اتمام الگوریتم بلمن فورد، به روزرسانی فاصله ها را ادامه دهیم و فاصله مربوط به یک رأس باز هم به روز شود در یک دور منفی قرار دارد.
- اگر در جست و جوی عمق اول گراف جهت دار G تنها یک یال بازگشتی (e (back edge وجود داشته باشد، آنگاه یال به جز یال e وجود دارد که بدون دور است.
- اگر در الگوریتم دایکسترا که روی یک DAG و از مبدأ اجرا شده فقط برخی از یالهای خروجی s وزن منفی داشته باشند، الگوریتم ممکن است به درستی فاصله ها را محاسبه نکند.
1)
0
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،