تعیین درخت پوشای مینیمم با الگوریتم پریم در سی شارپ #C

الگوریتم پریم در سی شارپ #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