Dijkstra算法

#include<iostream>
#include<algorithm>
using namespace std;


#define MAXN 10002
int Map[100][100],D[100],n,Target;
bool Vis[100];


void Dijkstra(int x)
{

Vis[x]=true;
int min=MAXN,count;
while(!Vis[Target])
{
for(int i=0;i<n;i++)
if(D[x]+Map[x][i]<D[i]&&!Vis[i])
D[i]=D[x]+Map[x][i];
for(int i=0;i<n;i++)
{
if(!Vis[i]&&D[i]<min)
{
min=D[i];
count=i;
}
}



Dijkstra(count);
return ;
}
  return;



}


int main()
{
memset(Map,MAXN,sizeof(Map));



cin>>n;
for(int i=1;i<n;i++)
for(int j=0;j<i;j++)
{
cin>>Map[i][j];
Map[j][i]=Map[i][j];
}


int  x;
while(cin>>x>>Target)
{
memset(Vis,0,sizeof(Vis));
   memset(D,MAXN,sizeof(D));
D[x]=0;
Dijkstra(x);
cout<<D[Target]<<endl;
}



return 0;
}