Задача коммивояжера - выход за пределы массива

#include <vcl.h>
 
#include <tchar.h>
 
#include <stdio.h>
 
#include <conio.h>
 
//
 
void main()
 
{
 
int c2,c3,i,k,j,n,e,q,v,m,z,x,min,a,min2,h=0,c=0;
 
printf("Koli4estvo gorodov : ");scanf("%i",&n); //???? ?????????? ???????
 
int *t=new int[n];
 
int *t2=new int[n];
 
int **kg=new int*[n];
 
for(i=0;i<n;i++)
 
kg[i]=new int[n];
 
int **kg1=new int*[n];
 
for(i=0;i<n;i++)
 
kg1[i]=new int[n];
 
for(i=0;i<n;i++)
 
for(j=0;j<n;j++)
 
kg[i][j]=0;
 
for(i=0;i<n;i++) //?????????? ?????????? ????? ????????
 
for(j=i+1;j<n;j++)
 
{
 
printf("vedite racto9nnie %i do %i: ",i+1,j+1);
 
scanf("%i",&kg[i][j]);
 
kg1[i][j]=kg[i][j];
 
}
 
clrscr();
 
printf(" ");
 
for(i=0;i<n;i++)
 
printf("%3i",i+1);
 
printf("\n\n\n\n");
 
for(i=0;i<n;i++) // ?????????? ??????? ??????? ???????????
 
{
 
printf("%2i ",i+1);
 
for(j=0;j<n;j++)
 
{
 
kg[j][i]=kg[i][j];
 
kg1[j][i]=kg[i][j];
 
printf("%3i",kg[i][j]);
 
}
 
printf("\n\n");
 
}
 
printf("Vvedite na4al'nuy to4ky : ");scanf("%i",&k); //???? ? ?????? ?????? ???????? ????
 
k--;
 
e=k;x=k;
 
q=1;c2=0;
 
v=0;z=2;
 
t[0]=k;
 
do //????? ???????????? ???? ????? ????????
 
{
 
min=99999;
 
for(j=x+1;j<n;j++)
 
if(min>=kg[x][j] && kg1[x][j]!=-1)
 
{
 
min=kg[x][j];
 
m=j;
 
}
 
for(j=0;j<x;j++)
 
if(min>kg[j][x] && kg1[j][x]!=-1)
 
{
 
min=kg[j][x];
 
m=j;
 
}
 
t2[q]=x;
 
t[q]=m;
 
for(j=x+1;j<n;j++)
 
kg1[x][j]=-1;
 
for(j=0;j<x;j++)
 
kg1[j][x]=-1;
 
x=m;
 
z=0;
 
for(i=0;i<n && z!=1;i++)
 
for(j=i+1;j<n;j++)
 
if(kg1[i][j]==-1)
 
v=1;
 
else
 
{v=3;z=1;break;}
 
q++;
 
}
 
while(v!=1);
 
t2[q]=x;t[q]=k;q++;v=q;z=0;q=0;c=0;c2=0;e=0;
 
do // ???????? ??????? ????????? ????????
 
{
 
if(q!=0)
 
{ c=c+kg[t2[e]][t[q]];
 
c2=c-kg[t2[e-1]][t[q-1]]-kg[t2[e]][t[q]]+kg[t[q]][t[q-1]]+kg[t2[e-1]][t[q]];}
 
if(c>c2 && q!=0 && z<q)
 
{
 
z=t2[e];
 
t2[e]=t2[e-1];
 
t2[e-1]=z;
 
z=t[q-1];
 
t[q-1]=t[q-2];
 
t[q-2]=z;
 
z=q;
 
q=-1;e=-1;c=0;c2=0;
 
}
 
q++;
 
e++;
 
}
 
while(v!=q);
 
printf("\n\nput : %i",t[0]+1); //????? ????
 
for(i=1;i<q;i++)
 
printf("-%i",t[i]+1);
 
printf("\n\n");
 
printf("dlina puti : %i",c);//????? ?????? ????
 
getch();
 
}