• مهندسی کامپیوتر
    • سیستم عامل
    • طراحی الگوریتم
    • ساختمان داده
    • پایگاه داده
    • مهندسی نرم افزار
    • گرافیک کامپیوتری
    • بازی سازی
    • پردازش تصویر
    • طراحی وب
    • رمزنگاری
  • هوش مصنوعی
    • الگوریتم های یادگیری ماشین
    • شبکه های عصبی مصنوعی
    • الگوریتم های فرا ابتکاری
    • هوش مصنوعی
    • داده کاوی
  • شبکه های کامپیوتری
    • شبکه های حسگر بی سیم
    • شبکه های خودرویی
    • شبکه های موردی
    • شبکه های کامپیوتری
  • تحقیق و پژوهش
    • عمومی
    • تکنولوژی
    • زبان های برنامه نویسی
    • مشاهیر و اشخاص
    • اینترنت اشیاء
    • واقعیت مجازی
    • ارز دیجیتال
    • کسب و کار
    • علوم
  • رشته های مهندسی
    • مهندسی برق
    • مهندسی عمران
    • مهندسی معماری
  • قالب پاورپوینت پایانامه
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین
  • آموزش برنامه نویسی
  • آموزش الگوریتم
  • آموزش شبکه
  • آموزش عمومی

ورود

رمز عبور را فراموش کرده اید؟

هنوز عضو نشده اید؟ عضویت در سایت
  • درباره ما
  • تماس با ما
  • سفارش تدریس آنلاین
پی استور
0

ورود و ثبت نام

مقالات آموزشی
  • مهندسی کامپیوتر
    • سیستم عامل
    • طراحی الگوریتم
    • ساختمان داده
    • پایگاه داده
    • مهندسی نرم افزار
    • گرافیک کامپیوتری
    • بازی سازی
    • پردازش تصویر
    • طراحی وب
    • رمزنگاری
  • هوش مصنوعی
    • الگوریتم های یادگیری ماشین
    • شبکه های عصبی مصنوعی
    • الگوریتم های فرا ابتکاری
    • هوش مصنوعی
    • داده کاوی
  • شبکه های کامپیوتری
    • شبکه های حسگر بی سیم
    • شبکه های خودرویی
    • شبکه های موردی
    • شبکه های کامپیوتری
  • تحقیق و پژوهش
    • عمومی
    • تکنولوژی
    • زبان های برنامه نویسی
    • مشاهیر و اشخاص
    • اینترنت اشیاء
    • واقعیت مجازی
    • ارز دیجیتال
    • کسب و کار
    • علوم
  • رشته های مهندسی
    • مهندسی برق
    • مهندسی عمران
    • مهندسی معماری
  • قالب پاورپوینت پایانامه
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین

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

خانهفروشگاهساختمان دادهتعیین درخت پوشای مینیمم با الگوریتم پریم در سی شارپ #C
https://dl.programstore.ir/files/Uploades/Previews/c-sharp/Prim-Algorithm-in-C.mp4

الگوریتم پریم در سی شارپ #C برای حل مسئله درخت پوشای کمینه عنوان سورس کدی است که در این محصول به آن پرداخته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم می باشد چرا که دارای کد های روان و قابل فهم و آسان برای یادگیری می باشد.

cropped-fav2.png

برنامه‌نویس: تیم برنامه نویسی پی استور

متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی

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

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

نتیجه حاصل از اجرای الگوریتم پریم برای گراف مثال زده شده در شکل به صورت زیر خواهد بود.

الگوریتم پریم در سی شارپ #C

ویدئوی معرفی محصول

Your browser does not support the video tag.

درباره محصول

این محصول تحت عنوان سورس کد تعیین درخت پوشای کمینه با  الگوریتم پریم در سی شارپ #C در ویژوال استادیو Microsoft visual Studio 2013 نوشته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به درس ساختمان داده و طراحی الگوریتم می باشد چرا که دارای کد های روان و قابل فهم و آسان برای یادگیری می باشد. خرید محصول توسط کلیه کارت های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود محصول در اختیار شما قرار خواهد گرفت. کیفیت محصول توسط کارشناسان پی استور تضمین می شود.

گارنتی 7 روزه بازگشت هزینه

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

  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده می‌شود.

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

تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی شارپ
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی شارپ
الگوریتم کروسکال در سی پلاس پلاس (تعیین درخت پوشای مینیمم)
الگوریتم کروسکال در سی پلاس پلاس (تعیین درخت پوشای مینیمم)
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی پلاس پلاس
الگوریتم سولین در سی پلاس پلاس (حل درخت پوشای کمینه با الگوریتم سولین)
الگوریتم سولین در سی پلاس پلاس (حل درخت پوشای کمینه با الگوریتم سولین)

سورس کدهای آماده و پیشنهادی در #C و ++C

الگوریتم دایجسترا Dijkstra در سی شارپ #C
الگوریتم دایجسترا Dijkstra در سی شارپ #C
الگوریتم هافمن HUFFMAN در سی شارپ #C
سورس کد الگوریتم هافمن HUFFMAN در سی شارپ #C
سورس کد الگوریتم هافمن (Huffman) در سی پلاس پلاس ++C
سورس کد الگوریتم هافمن (Huffman) در سی پلاس پلاس ++C
درخت جستجوی دودویی در سی پلاس پلاس – BST در ++C
سورس کد درخت جستجوی دودویی در سی پلاس پلاس
امتیاز
5.00 از 3 رأی
5.00 3 رای
49,000 تومان
تاریخ انتشار: 28 اسفند 1398
تاریخ بروزرسانی: 1 مرداد 1399
حجم فایل: 0.1 مگابایت
فرمت فایل sln. در قالب ویژوال استودیو
نسخه: 1.0
هماهنگی با: Microsoft Visual Studio 2013 و بالاتر
دانلود شده توسط: 322 نفر

تاکنون 322 نفر این محصول را تهیه کرده اند و 3 نظر برای آن ثبت شده است.

نظرات و دیدگاه ها
  • وحید
    11 مرداد 1401
    امتیاز 5 از 5
    پاسخ

    آخرش فرق این الگوریتم رو با کروسکال نفهمیدم ?

  • نهال
    10 فروردین 1398
    امتیاز 5 از 5
    پاسخ

    سلام این فایل تو ویژوال استادیو 2017 هم باز میشه؟

    • مدیریت و پشتیبانی
      10 فروردین 1398
      پاسخ

      با سلام بله تو ورژن های بالای 2013 بخوبی کار می کنه.

  • مدیریت و پشتیبانی
    28 اسفند 1397
    امتیاز 5 از 5
    پاسخ

    نظرات و دیدگاه های خود را با ما درمیان بگذارید.

قوانین ثبت دیدگاه

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

لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دسته‌بندی موضوعی: ساختمان داده طراحی الگوریتم
برچسب: درخت پوشای کمینه سورس کد سی شارپ

قیمت 49,000 تومان

افزودن به علاقه مندی ها
امتیاز
5.00 از 3 رأی
5.00 3 رای
49,000 تومان

تاریخ انتشار: 28 اسفند 1398
تاریخ بروزرسانی: 1 مرداد 1399
حجم فایل: 0.1 مگابایت
فرمت فایل sln. در قالب ویژوال استودیو
نسخه: 1.0
هماهنگی با: Microsoft Visual Studio 2013 و بالاتر
دانلود شده توسط: 322 نفر

3 بازخورد (مشاهده نظرات)

قیمت: 49,000 تومان

تماس با ما
  • دفتر پشتیبانی: 04144225175 (ساعت کاری 8:00 الی 16:00)
  • آی دی تلگرام: programerPstore
درباره پی استور

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

مجوز های اخذ شده
اینماد نشان ملی   پروانه نشر دیجیتال
  • حساب کاربری من
  • سوالات متداول
  • راهنمای خرید و دانلود
پی استور
  • همکاری با ما
  • قوانین و مقررات
  • حریم خصوصی
تمامی حقوق برای پی استور محفوظ است.
keyboard_arrow_up