پروژه های برنامه نویسی

c++ و c ، java پذیرش پروژه های دانشجویی به زبان های

پروژه های برنامه نویسی

c++ و c ، java پذیرش پروژه های دانشجویی به زبان های

۱ مطلب با کلمه‌ی کلیدی «الگوریتم کروسکال برای یافتن درخت پوشای کمینه» ثبت شده است

۰۹بهمن

این برنامه درخت پوشای کمینه رو با استفاده از الگوریتم کروسکال پیدا می کند.

درخت پوشای کمینه، درختی است که شامل همه‌ی رئوس باشد، همبند باشد، فاقد دور باشد و مجموع وزن یالهای آن کمترین مقدار ممکن باشد.

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

زبان ++c

هزینه کد 50 هزار تومن و هزینه  الگوریتم 10 هزار تومن