Tag Archives: پیاده سازی مسئله فروشنده دوره گرد TSP سی پلاس
پیاده سازی مسئله فروشنده دوره گرد TSP
عنوان پروژه
پیاده سازی مسئله فروشنده دوره گرد TSP زبان سی
نوع فایل
فرمت
سورس زبان سی
CPP , EXE
پیش نمایش از سورس کد پروژه
example:
2
-------
| \4 /|
| \ / |
3| /\ |3
| 6/ \ |
-------
1
inputs:
infinity:999
no. of cities: 4
no. of paths:6
S D Dist
path0:0 1 2
path0:0 2 4
path0:0 3 3
path0:1 2 3
path0:1 3 6
path0:2 3 1
*/
#include<stdio.h>
#include<conio.h>
#define ALL -1
#define MAXCITIES 10
enum BOOL{FALSE,TRUE};
long*visited;
long*min_circuit;
long*ham_circuit;
long min_circuit_length;
int n;
long matrix;
long INFI;
void reset_min_circuit(int s_v_id)
{
min_circuit=s_v_id;
for(int i=1;i<n;i++) ...