سوال 62

حل تشریحی سوال شماره 62 ساختمان داده‌ها

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

62.

فرض کنید گراف G یک گراف وزن دار و مسطح با n راس است.درخت پوشای کمینه G را درچه زمانی می توان محاسبه کرد؟ توجه کنید لزومی ندارد از الگوریتم های معروف برای محاسبه درخت پوشای کمینه استفاده شود.(بهترین گزینه را انتخاب کنید)

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ