# include <stdio.h>
# include <stdlib.h>
# define CITIES 5

/** dimioyrgia pinaka apostaseon 
 * kai dimioyrgia tyxaias diadromis**/
int main()
{
	double x[CITIES][CITIES];
	int i,j;        
	int route[CITIES];              
	double totalCost=0.0;
	for(i=0;i<CITIES;i++)
	{
		for(j=0;j<i;j++)
		{
			do
			{
				printf("Dose apostasi dist[%2d][%2d]\n",i,j);
				scanf("%lf",&x[i][j]);
			}while(x[i][j]<0);
			x[j][i]=x[i][j];
		}
	}
	for(i=0;i<CITIES;i++)
	{
		for(j=0;j<CITIES;j++)
		{
			printf("%8.2lf",x[i][j]);
		}
		printf("\n");
	}
	for(i=0;i<CITIES;i++) route[i]=i;
	for(i=0;i<CITIES;i++)
	{
		int pos1=i;
		int pos2=rand() % CITIES;
		int t=route[pos1];
		route[pos1]=route[pos2];
		route[pos2]=t;
	}
	for(i=0;i<CITIES-1;i++)
	{
		int source=route[i];
		int dest  =route[i+1];
		totalCost+=x[source][dest];
		printf("%d->%d ",source,dest);
	}
	printf(" Synoliko kostos %lf\n",totalCost);
 return 0;
}