درخت پوشای کمینه با الگوریتم کروسکال
پنجشنبه, ۹ بهمن ۱۳۹۳، ۰۲:۲۲ ب.ظ
این برنامه درخت پوشای کمینه رو با استفاده از الگوریتم کروسکال پیدا می کند.
درخت پوشای کمینه، درختی است که شامل همه‌ی رئوس باشد، همبند باشد، فاقد دور باشد و مجموع وزن یالهای آن کمترین مقدار ممکن باشد.
زبان ++c
هزینه کد 50 هزار تومن و هزینه الگوریتم 10 هزار تومن
