Showing posts with label Travelling Salesman. Show all posts
Showing posts with label Travelling Salesman. Show all posts

Monday, May 2, 2011

Data Structure Travelling Salesman program

/* Travelling Salesman Problem using backtracking*/
#include"stdio.h"
int x[15],used[15];
int adj[15][15]={0};
int path[15][15],wght[15];
int c,min;
int path_ok(int k,int n)