حل تشریحی سوال شماره 58 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1403
58.
فرض کنید ، یک گراف هم بند وزن دار باشد. چند مورد از گزاره های زیر درست است؟
- اگر وزن تمام یال های گراف با هم برابر باشد، می توان درخت فراگیر کمینه آن را با الگوریتمی از مرتبه به دست آورد.
-اگر G گراف جهت دار باشد، یافتن دور در این گراف را می توان در مرتبه محاسبه کرد.
-چنانچه وزن یال های گراف دو به دو متمایز باشند، الگوریتم پریم و کروسکال دارای جواب یکسانی هستند.
-الگوریتم پریم را می توان به نحوی پیاده سازی کرد که همواره مرتبه آن بدتر از الگوریتم کروسکال نباشد.
1)
1
2)
2
3)
3
4)
4
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،