سوال 14

حل تشریحی سوال شماره 14 ساختمان داده ها و طراحی الگوریتم ها

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

14.

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

$Θ (n)$

$Θ (n lo g n)$

$Θ (n^{2} lo g n)$

$Θ (n^{2})$

0 پاسخ

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