تخفیف نوروزی پی استور
هزینه سفارش:
۹۹,۰۰۰ تومان
الگوریتم پریم یک روش حریصانه Heuristic است. از این الگوریتم برای حل مسئله درخت پوشا مینیمم استفاده میشود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته میشود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گرهها یا راسها شامل شود.
سورس کد تعیین درخت پوشای کمینه با الگوریتم الگوریتم پریم در سی پلاس پلاس ++C در محیط ++Dev-C نوشته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم میباشد چرا که دارای کدهای روان و قابل فهم و آسان برای یادگیری میباشد.
الگوریتم پریم در سی پلاس پلاس ++C برای حل مسئله درخت پوشای کمینه عنوان محصولی است که در این پست به آن پرداخته شده است. الگوریتم پریم یک روش حریصانه Heuristic است. از این الگوریتم برای حل مسئله درخت پوشا مینیمم استفاده میشود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته میشود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گرهها یا راسها شامل شود. در ادامه به توضیح کامل الگوریتم پریم در سی پلاس پلاس ++C اشاره خواهد شد.
الگوریتم پریم، الگوریتمی در نظریه گرافها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار پیدا میکند. یعنی زیرمجموعهای از یالها را در آن گراف مییابد که درختی را تشکیل میدهند که همه راسها را شامل شود و دارای حداقل هزینه یالها باشد. این الگوریتم در سال ۱۹۵۷ توسط آقای پریم Prim، مطرح شد از این نوع دسته الگوریتمها میتوان به الگوریتم کروسکال و سولین نیز اشاره کرد.
ایده اصلی الگوریتم پریم این است که دو مجموعهای از رأسها را نگه میدارد. مجموعه اول شامل رأسهایی است که قبلا در MST موجود است، مجموعه دیگری حاوی رأسهایی است که هنوز موجود نیستند. در هر مرحله همه لبههایی که دو مجموعه را متصل میکنند را بررسی میکند و لبهها با حداقل وزن انتخاب میشوند. پس از برداشتن لبه، نقطه انتهایی دیگر لبه را به مجموعه حاوی MST منتقل میکند. روند کلی الگوریتم برای یک مثال بصورت زیر است.
پیاده سازی الگوریتم پریم در سی پلاس پلاس ++C شامل توابعی است که مراحل بالا را انجام میدهد. به دلیل محدودیت در شکل گرافیکی در ++C این کار با ورود اعداد و ارقام انجام میشود. مثلاً برای کشیدن گراف بایستی تعداد گرهها و یالها و هزینه هر یال بصورت دستی انجام میشود. سورس کد تابع اصلی الگوریتم پریم در سی پلاس پلاس ++C به صورت زیر است.
int main() { /* Let us create the following graph ۲ ۳ (۰)--(۱)--(۲) | / \ | ۶| ۸/ \۵ |۷ | / \ | (۳)-------(۴) ۹ */ int graph[V][V] = { { 0, 2, 0, 6, 0 }, { ۲, ۰, ۳, ۸, ۵ }, { ۰, ۳, ۰, ۰, ۷ }, { ۶, ۸, ۰, ۰, ۹ }, { ۰, ۵, ۷, ۹, ۰ } }; // Print the solution primMST(graph); _getch(); return 0; }
این اثر تحت عنوان سورس کد تعیین درخت پوشای کمینه با الگوریتم الگوریتم پریم به زبان سی پلاس پلاس ++C در محیط ++Dev-C نوشته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم میباشد چرا که دارای کدهای روان و قابل فهم و آسان برای یادگیری میباشد. خرید اثر توسط کلیه کارتهای شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود اثر مذکور در اختیار شما قرار خواهد گرفت. کیفیت فایل توسط کارشناسان پی استور تضمین میشود.
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
نام اثر: | تعیین درخت پوشای مینیمم با الگوریتم پریم در سی پلاس پلاس |
نوع اثر: | سورس کد |
برنامهنویس: | تیم برنامهنویسی پیاستور |
زبان برنامه نویسی: | سی پلاس پلاس ++C |
ویژگی: | قابلیت دانلود و ویرایش |
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
هزینه سفارش:
۹۹,۰۰۰ تومان
نظرات
سیما گلی زاده
بسیار عالی و کاربردی. خسته نباشید
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.