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

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

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

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

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

۱۰بهمن

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

الگوریتم پریم یک الگوریتم حریصانه است، بدین معنی که برای یافتن درخت پوشای کمینه از یک راس شروع میکنیم و از بین یالهای ان راس، یالی که وزن کمتری دارد را انتخاب میکنیم. در این جا یک راس دیگر به گراف ما اضافه می شود. حال از بین یالهای باقی مانده از راس اولی و یالهای راس اضافه شده، یالی که کمترین وزن را داشته باشد انتخاب می کنیم. با تکرار این امر درخت پوشای کمینه بدست می اید.

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

زبان ++c

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