سوال 44
حل تشریحی سوال شماره 44 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1399
44.
در گراف همبند، بدون جهت و بدون وزن G، الگوریتم دایکسترا را با شروع از رأس S اجرا میکنیم. در هر گام از الگوریتم دایکسترا یک رأس مختومه میشود. به این معنی که طول کوتاهترین مسیر به آن رأس محاسبه میشود. حال ترتیبی که رئوس در الگوریتم دایکسترا مختومه شدهاند را در نظر بگیرید. در خصوص گزارههای زیر کدام گزینه صحیح است؟
(الف) همیشه یکترتیب BFS از رئوس وجود دارد که با ترتیب مختومه شدن رئوس در الگوریتم دایکسترا یکسان است.
(ب) همیشه یکترتیب DFS از رئوس وجود دارد که با ترتیب مختومه شدن رئوس در الگوریتم دایکسترا یکسان است.
1)
(الف) درست، (ب) درست
2)
(الف) درست، (ب) نادرست
3)
(الف) نادرست، (ب) درست
4)
(الف) نادرست، (ب) نادرست
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،