سوال 60

حل تشریحی سوال شماره 60 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1398

60.

گراف وزن دار ، همبند و بدون جهت G با n راس را در نظر بگیرید. میخواهیم درخت پوشای کمینه را با استفاده از الگوریتم کروسکال در چه زمانی قابل پیاده سازی است؟

1)

2)

3)

4)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ