From 7c5147794917631ab61e7102d421605d69912f18 Mon Sep 17 00:00:00 2001
From: MadhusudanJoshi <71026720+Madhusudan-Joshi@users.noreply.github.com>
Date: Tue, 12 Oct 2021 20:57:31 +0530
Subject: [PATCH] Add files via upload

---
 travellingsalesmen.c | 66 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 66 insertions(+)
 create mode 100644 travellingsalesmen.c

diff --git a/travellingsalesmen.c b/travellingsalesmen.c
new file mode 100644
index 00000000..40aa675f
--- /dev/null
+++ b/travellingsalesmen.c
@@ -0,0 +1,66 @@
+#include<stdio.h>
+int ary[10][10],completed[10],n,cost=0;
+void takeInput()
+{
+   int i,j;
+   printf("Enter the number of villages: ");
+   scanf("%d",&n);
+   printf("\nEnter the Cost Matrix\n");
+ 
+  for(i=0;i < n;i++)
+ { 
+    for( j=0;j < n;j++)
+    scanf("%d",&ary[i][j]);
+    completed[i]=0;
+ }
+ 
+  printf("\n\nThe cost list is:");
+  for( i=0;i < n;i++)
+{
+   printf("\n");
+   for(j=0;j < n;j++)
+   printf("\t%d",ary[i][j]);
+}
+}
+int least(int c)
+{
+   int i,nc=999;
+   int min=999,kmin;
+ 
+   for(i=0;i < n;i++)
+ {
+    if((ary[c][i]!=0)&&(completed[i]==0))
+     if(ary[c][i]+ary[i][c] < min)
+ {
+    min=ary[i][0]+ary[c][i];
+    kmin=ary[c][i];
+    nc=i; 
+ }
+}
+  if(min!=999)
+  cost+=kmin;
+  return nc;
+}
+ void mincost(int city)
+{
+  int i,ncity;
+  completed[city]=1;
+  printf("%d--->",city+1);
+  ncity=least(city);
+ if(ncity==999)
+{
+  ncity=0;
+  printf("%d",ncity+1);
+  cost+=ary[city][ncity];
+  return;
+}
+mincost(ncity);
+}
+int main()
+{
+ takeInput();
+ printf("\n\nThe Path is:\n");
+ mincost(0);  
+ printf("\n\nMinimum cost is %d\n ",cost);
+ return 0;
+}
\ No newline at end of file