سوال 2
حل تشریحی سوال شماره 2 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1399
2.
یک گراف کامل 10 رأسی را در نظر بگیرید، که رأسهای آن از 1 تا 10 شمارهگذاری شدهاند. فرض کنید وزن یال بین i و j برابر i+j است. آخرین یال درخت پوشای کمینه که توسط الگوریتم پریم با شروع از رأس 10 اضافه میشود، چه وزنی دارد؟
1)
9
2)
10
3)
11
4)
17
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،