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

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

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

زبان ++c

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