پروژه فروشنده دوره گرد به زبان سی پلاس پلاس

پروژه فروشنده دوره گرد

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

پروژه فروشنده دوره گرد

#include<stdio.h>
#include<conio.h>
#include<iostream>
using namespace std;
int c = 0,cost = 999;
int graph[4][4] = { {0, 10, 15, 20},
                    {۱۰, ۰, ۳۵, ۲۵},
                    {۱۵, ۳۵, ۰, ۳۰},
                    {۲۰, ۲۵, ۳۰, ۰}
                  };
void swap (int *x, int *y)
{
    int temp;
    temp = *x;
    *x = *y;
    *y = temp;
}
void copy_array(int *a, int n)
{
    int i, sum = 0;
    for(i = 0; i <= n; i++) { sum += graph[a[i % 4]][a[(i + 1) % 4]]; } if (cost > sum)
    {
        cost = sum;
    }
}  
void permute(int *a, int i, int n) 
{
   int j, k; 
   if (i == n)
   {
        copy_array(a, n);
   }
   else
   {
        for (j = i; j <= n; j++)
        {
            swap((a + i), (a + j));
            permute(a, i + 1, n);
            swap((a + i), (a + j));
        }
    }
} 
int main()
{
   int i, j;
   int a[] = {0, 1, 2, 3};  
   permute(a, 0, 3);
   cout<<"minimum cost:"<<cost<<endl;
   getch();
}

1 دیدگاه برای پروژه فروشنده دوره گرد به زبان سی پلاس پلاس

  1. محسن

    سلام وقت بخیر این کد در مراتب خیلی زیاد خییییلی طول میکشه تا جواب شده میشه لطفا سورس بهینه ترشو بذارید؟

دیدگاه خود را بنویسید

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

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.

ما یک پرسشنامه‌ی کوچولو داریم، که قول میدیم وقتتون رو خیلی نمی‌گیره، ولی کلی به ما کمک می‌کنه، چون هم assessment مونه ,و هم شما به ما در این زمینه کمک میکنید.بزن بریم