سورس الگوریتم کراسکال به زبان C++

یکشنبه ۲۰ بهمن ۱۳۹۸
بازدید ۱,۹۵۳ نفر
آرتین
(15 امتیاز از 3 رای)
Loading...

تصویر kruskal-algorithm-in-cpp_8185 سورس الگوریتم کراسکال به زبان C++

سورس الگوریتم کراسکال به زبان C++

در این بخش سورس الگوریتم کراسکال به زبان C++ را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و زبان برنامه نویسی سی پلاس پلاس نوشته شده است. در ادامه می توانید توضیحات، تصاویر و هچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

کراسکال (Kruskal) الگوریتمی است که به منظور پیدا کردن یک زیرگراف فراگیر همبند با وزن کمتر در یک گراف وزن دار و همچنین برای پیدا کردن کوچکترین درخت فراگیر در یک گراف وزن دار مورد استفاده قرار می گیرد. این الگوریتم از رویکرد حریصانه استفاده می کند و با گراف به صورت یک جنگل برخورد می کند که هر گره یک درخت منفرد در نظر گرفته می شود. در این جنگل یک درخت (گره) فقط زمانی می تواند به درخت دیگر وصل شود که مشخصات MST یا همان درخت پوشای کمینه را نقض نکند و در بین گزینه های موجود کمترین هزینه را داشته باشد.

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

قسمت های از سورس کد

#include<iostream>
#include<conio.h>
using namespace std;
int parent[10];
int a,b,u,v,i,j,n;
int minimum,cost[10][10];
int nedge=1;
int minimumcost=0;
void readData()
{
    cout << "Please Enter the Number of Vertix: ";
    cin >> n;
    cout << "Please Enter the Adjacency Matrix:\n";

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
			cin >> cost[i][j];
            if(cost[i][j]==0)
            	cost[i][j]=999;
        }
    kruskal(cost,n);
}
int main()
{
    readData();
    getch();
    return 0;
}

#include<iostream>

#include<conio.h>

using namespace std;

int parent[10];

int a,b,u,v,i,j,n;

int minimum,cost[10][10];

int nedge=1;

int minimumcost=0;

void readData()

{

cout << "Please Enter the Number of Vertix: ";

cin >> n;

cout << "Please Enter the Adjacency Matrix:\n";

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++)

{

cin >> cost[i][j];

if(cost[i][j]==0)

cost[i][j]=999;

}

kruskal(cost,n);

}

int main()

{

readData();

getch();

return 0;

}

تصاویری از خروجی

دسته ها: زبان برنامه نویسی C++ - سورس کدها

زینب یکشنبه , 7 دی
پاسخ دادن
سلام میخواستم بدونم واقعا این برنامه اجرا میشه چون میخ ام بفرستم برا استادم و میخوام مطمئن بشم و همین طور میشه بگین با ورژن چند ویژوال نوشتین چون من 2012 دارمممنون میشم جوابمو بدین مرسی
- یعثوب سیفی زادهیکشنبه , 7 دی
  پاسخ دادن
  بله هیچ مشکلی نداره دقیقا تصویری که مشاهده میکنید رو در خروجی براتون نمایش نمی ده بله با ویژوال استودیو 2012 هم قابل اجرا است

آموزش هوش مصنوعی و الگوریتم های فراابتکاری با پایتون

آموزش پایتون برای یادگیری ماشین (دوره کامل برای مبتدیان)

آموزش برنامه نویسی PHP از مقدماتی تا پیشرفته (فیلم آموزشی)

آموزش درس سیستم عامل به صورت فیلم آموزشی

آموزش CSS به زبان ساده در قالب فیلم | دوره مقدماتی

فیلم آموزش درس ساختمان داده ها به زبان فارسی

آموزش طراحی الگوریتم در قالب فیلم آموزشی

سورس الگوریتم کراسکال به زبان C++

سورس الگوریتم کراسکال به زبان C++

توضیحات پروژه

قسمت های از سورس کد