• مقالات آموزشی
    • آموزش برنامه نویسی
    • آموزش الگوریتم
    • آموزش شبکه های کامپیوتری
    • آموزش های عمومی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپوینت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • لیست قالب آماده HTML
  • دانلود رایگان
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین
  • سفارش تدریس آنلاین
  • آموزش برنامه نویسی
  • آموزش الگوریتم
  • آموزش شبکه
  • آموزش عمومی

ورود

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

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

ورود و ثبت نام

مقالات آموزشی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپونت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
      • عمومی
      • مشاهیر و اشخاص
      • واقعیت مجازی
      • طراحی سایت
      • برنامه نویسی
      • علوم کامپیوتر
      • اینترنت اشیاء
      • سیستم عامل
      • ارز دیجیتال
      • کسب و کار
      • تکنولوژی
      • علوم
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • قالب آماده HTML
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین

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

خانهفروشگاهبرنامه نویسیمتلبتعیین درخت پوشای مینیمم با الگوریتم کروسکال در متلب
https://dl2.programstore.ir/files/Uploades/Previews/Matlab/Minimum-Spanning-Tree-using-Kruskal.mp4

الگوریتم کروسکال در متلب برای حل مسئله درخت پوشای کمینه محصولی است که در این پست به آن پرداخته شده است. الگوریتم کروسکال یک روش حریصانه Heuristic در علوم کامپیوتر می باشد. از این الگوریتم برای حل مسئله درخت پوشا کمینه استفاده می شود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree  نیز گفته می شود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گره ها یا راس ها شامل شود.

cropped-fav2.png

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

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

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

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

الگوریتم کروسکال Kruskal’s algorithm

الگوریتم کروسکال Kruskal’s algorithm

الگوریتم کروسکال Kruskal’s algorithm یک الگوریتم حریصانه (Heuristic) برای یافتن درخت پوشای کمینه MST است. الگوریتم کروسکال، الگوریتمی در نظریه گراف‌ها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار ( همبندی یعنی حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان، ارتباط رأس‌های باقی‌مانده از بین نرود) پیدا می‌کند.

همین الان کلیک کنید

الگوریتم کروسکال Kruskal’s algorithm

الگوریتم کروسکال برای پیدا کردن درخت پوشا بدین صورت عمل می کند ابتدا گراف G با n رأس را در نظر بگيريد.

1. تمام یال ها را به طور صعودی بر حسب وزن مرتب کنید.
2. درخت T را متشکل از گره های G بدون یال را ايجاد کنيد.
3. عملیات زیر را n-1 بارتکرار کنید:
4. یک یال با حداقل وزن را به درخت T اضافه کنید به طوری که حلقه ایجاد نشود.

گاهی چند يال دارای يک وزن هستند، در اين حالت ترتيب يال هایی که انتخاب می شوند مهم نيست. درخت های پوشای حداقل مختلفی ممکن است حاصل شود اما مجموع وزن آنها هميشه يکسان و حداقل می شود. پيچيدگی زمانی الگوريتم (O(mn می شود. که m تعداد يال ها و n تعداد رئوس گراف G است. روند کلی الگوریتم برای یک مثال بصورت زیر است.

Kruskal's algorithm

الگوریتم کروسکال در متلب

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

clc;
clear;
close all;
global model

ANSWER=questdlg('Choose Map:','Map for MST',...
    'default Model','Manually with Plot','default Model');
default1=strcmp(ANSWER,'default Model');
Manually=strcmp(ANSWER,'Manually with Plot');
if default1
   model=CreateModel();
init=zeros(model.n,model.n);
PlotSolution(init,model);
pause(0.5);
[cost, sol]=kruskal(model.p);

cost
end

if Manually
       h = figure(1); 
        axis square; axis([0 100 0 100]); grid on; 
        title('Use the left click for Create Node');
        xlabel('Press a right click for exitting');
        
%         % Input loop
         exit = 0; X = cat(1); Y = cat(1);
         while exit == 0
             [x, y, button] = ginput(1);     % Mouse input 
             if(button == 3), exit = 1;      % Right click
             else    % Storing the coordinates
                 X(length(X)+1) = x;
                 Y(length(Y)+1) = y;
                 plot(X,Y,'ks','MarkerSize',12,'MarkerFaceColor',[1 0 1]);
                 hold on;
                 axis square; axis([0 100 0 100]); grid on; 
                 title('Use the left click for Create Node');
                 xlabel('Press a right click for exitting');
             end
         end
         hold off; close(h);
         
          model=CreateModelCustom(X,Y);
init=zeros(model.n,model.n);
PlotSolution(init,model);
pause(0.5);
[cost, sol]=kruskal(model.p);
cost
end

برای دریافت سورس کامل محصول را خریداری کنید.

تصویر خروجی

تصویر خروجی الگوریتم کروسکال در متلب

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

Your browser does not support the video tag.

درباره محصول

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

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

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

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

مطالب مرتبط با تعیین درخت پوشای مینیمم

تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در Python
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در Python
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی شارپ
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در سی شارپ
تعیین درخت پوشای مینیمم با الگوریتم پریم در متلب
تعیین درخت پوشای مینیمم با الگوریتم پریم در متلب
تعیین درخت پوشای مینیمم با الگوریتم پریم در پایتون Python
تعیین درخت پوشای مینیمم با الگوریتم پریم در پایتون Python
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی شارپ #C
تعیین درخت پوشای مینیمم با الگوریتم پریم در سی شارپ #C
تعیین درخت پوشای مینیمم با الگوریتم سولین در سی پلاس پلاس
تعیین درخت پوشای مینیمم با الگوریتم سولین در سی پلاس پلاس
الگوریتم sollin در پایتون (حل درخت پوشای کمینه با الگوریتم سولین)
تعیین درخت پوشای مینیمم با الگوریتم سولین در پایتون Python
امتیاز
5.00 از 1 رأی
5.00 1 رای
29,000 تومان
تاریخ انتشار: 17 اسفند 1397
تاریخ بروزرسانی: 21 آبان 1398
حجم فایل: 3.8 کیلوبایت
فرمت فایل m. در قالب متلب
نسخه: 1.0
شناسه اثر: ندارد
هماهنگی با: Matlab 2009 و بالاتر
دانلود شده توسط: 227 نفر

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

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

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

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

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

لغو پاسخ

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

دسته‌بندی موضوعی: برنامه نویسی ساختمان داده متلب

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

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

تاریخ انتشار: 17 اسفند 1397
تاریخ بروزرسانی: 21 آبان 1398
حجم فایل: 3.8 کیلوبایت
فرمت فایل m. در قالب متلب
نسخه: 1.0
شناسه اثر: ندارد
هماهنگی با: Matlab 2009 و بالاتر
دانلود شده توسط: 227 نفر

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

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

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

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

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