حل تشریحی سوال شماره 37 دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)

الگوریتم کروسکال را میتوان با ساختمان داده مجموعه های مجزا از مرتبه $O\left(v^2\right)$ پیاده سازی کرد.

الگوریتم پریم را میتوان با ساختمان داده آرایه دو بعدی از مرتبه $O\left(e\log v\right)$ پیاده سازی کرد.

الگوریتم کروسکال را میتوان با ساختمان داده پشته از مرتبه $O\left(e\log v\right)$ پیاده سازی کرد.