الگوریتم پریم در سی شارپ #C برای حل مسئله درخت پوشای کمینه عنوان سورس کدی است که در این محصول به آن پرداخته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم می باشد چرا که دارای کد های روان و قابل فهم و آسان برای یادگیری می باشد.
برنامهنویس: تیم برنامه نویسی پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم برنامه نویسی پی استور یکی از اولین گروه های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف برنامه نویسی و تهیه سورس کد فعال هستند.
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی شارپ #C
الگوریتم پریم یک روش حریصانه Heuristic است. از این الگوریتم برای حل مسئله درخت پوشا مینیمم استفاده می شود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته می شود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گره ها یا راس ها شامل شود. در ادامه به توضیح کامل الگوریتم پریم در سی شارپ #C اشاره خواهد شد.
الگوریتم پریم PRIM’S ALGORITHM
الگوریتم پریم، الگوریتمی در نظریه گرافها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار پیدا میکند. یعنی زیرمجموعهای از یالها را در آن گراف مییابد که درختی را تشکیل میدهند که همه راس ها را شامل شود و دارای حداقل هزینه یال ها باشد. این الگوریتم در سال ۱۹۵۷ توسط آقای پریم Prim، مطرح شد از این نوع دسته الگوریتم ها می توان به الگوریتم کروسکال و سولین نیز اشاره کرد.
ایده اصلی الگوریتم پریم این است که دو مجموعه ای از رأس ها را نگه می دارد. مجموعه اول شامل رأس هایی است که قبلا در MST موجود است، مجموعه دیگری حاوی رأس هایی است که هنوز موجود نیستند. در هر مرحله همه لبه هایی که دو مجموعه را متصل می کنند را بررسی می کند و لبه ها با حداقل وزن انتخاب می شوند. پس از برداشتن لبه، نقطه انتهایی دیگر لبه را به مجموعه حاوی MST منتقل می کند. روند کلی الگوریتم برای یک مثال بصورت زیر است.
الگوریتم پریم در سی شارپ #C
پیاده سازی الگوریتم پریم در سی شارپ #C شامل دو کلاس link و Node است. کلاس Node مربوط به رئوس و کلاس link مربوط به لبه ها می باشد. کد های کلاس link و Node بصورت زیر است.
کد کلاس Node
using System; using System.Drawing; using System.Collections; namespace algorithmass { [Serializable] public class node { public string name; SolidBrush brush = new SolidBrush(Color.Black); public node() { } public Point Center; Font font=new Font("new roman",9); public ArrayList ar=new ArrayList(); public void setcenter(Point p) { Center = p; } public void drawc() { Graphics s = algorithmass.Form1.K.CreateGraphics(); s.FillEllipse(brush,Center.X,Center.Y,20,20); s.DrawString(name,font,brush,Center.X,Center.Y+20); } } }
کد کلاس link
using System; using System.Drawing; namespace algorithmass { [Serializable] public class link { public link(long d,string f,string t) { distance=d; from=f; to=t; } public link() { } Pen pen = new Pen(Color.Black,3); SolidBrush brush = new SolidBrush(Color.Red); public long distance; public string from; public string to; public void setcenter(Point p) { Point s = new Point(); s.X=p.X+10; s.Y=p.Y+10; Center1=s; } public void setcenter1(Point p) { Point s = new Point(); s.X=p.X+10; s.Y=p.Y+10; Center2=s; } public void drawline() { Point p1=new Point(); Point p2=new Point(); p1.X=Center1.X; p1.Y=Center1.Y; p2.X=Center2.X; p2.Y=Center2.Y; Graphics g = algorithmass.Form1.K.CreateGraphics(); g.DrawLine(pen,p1,p2); } public Point Center1,Center2; } }
برای دریافت سورس کامل الگوریتم پریم در سی شارپ #C محصول را خریداری کنید.
تصاویر محصول
نتیجه حاصل از اجرای الگوریتم پریم برای گراف مثال زده شده در شکل به صورت زیر خواهد بود.
ویدئوی معرفی محصول
درباره محصول
این محصول تحت عنوان سورس کد تعیین درخت پوشای کمینه با الگوریتم پریم در سی شارپ #C در ویژوال استادیو Microsoft visual Studio 2013 نوشته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم می باشد چرا که دارای کد های روان و قابل فهم و آسان برای یادگیری می باشد. خرید محصول توسط کلیه کارت های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود محصول در اختیار شما قرار خواهد گرفت. کیفیت محصول توسط کارشناسان پی استور تضمین می شود.
سورس کدهای مرتبط با تعیین درخت پوشای مینیمم با الگوریتم پریم
سورس کدهای آماده و پیشنهادی در #C و ++C
تاریخ انتشار: | 28 اسفند 1398 |
---|---|
تاریخ بروزرسانی: | 1 مرداد 1399 |
حجم فایل: | 0.1 مگابایت |
فرمت فایل | sln. در قالب ویژوال استودیو |
نسخه: | 1.0 |
هماهنگی با: | Microsoft Visual Studio 2013 و بالاتر |
تاکنون 322 نفر این محصول را تهیه کرده اند و 3 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
قیمت 49,000 تومان
تاریخ انتشار: | 28 اسفند 1398 |
---|---|
تاریخ بروزرسانی: | 1 مرداد 1399 |
حجم فایل: | 0.1 مگابایت |
فرمت فایل | sln. در قالب ویژوال استودیو |
نسخه: | 1.0 |
هماهنگی با: | Microsoft Visual Studio 2013 و بالاتر |
3 بازخورد (مشاهده نظرات)
قیمت: 49,000 تومان
وحید
آخرش فرق این الگوریتم رو با کروسکال نفهمیدم ?
نهال
سلام این فایل تو ویژوال استادیو 2017 هم باز میشه؟
مدیریت و پشتیبانی
با سلام بله تو ورژن های بالای 2013 بخوبی کار می کنه.
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.