最短路径Dijkstra算法

http://poj.org/problem?id=1502
Accepted208K0MS C++1120B
#include <iostream>
#include <string.h>
#include <cstdio>
#include <stdlib.h>
using namespace std;
const int MAX1=0x7fffffff;
int map[110][110],dis[110];
bool visit[110];
int n;
void dijksla()
{
int i,j,k;
memset(visit,0,sizeof(visit));
for(i=1;i<=n;i++)
dis[i]=map[1][i];
visit[1]=1;
dis[1]=0;
int minx,max;
for(i=1;i<=n;i++)
{
minx=0;
max=MAX1;
for(j=1;j<=n;j++)
{
if(!visit[j]&&(max>dis[j]))
{
max=dis[j];
minx=j;
}
}
         visit[minx]=1;//最小值下标




for(k=1;k<=n;k++)
{
if(!visit[k]&&(map[minx][k]!=MAX1)&&(max+map[minx][k]<dis[k]))
{
dis[k]=max+map[minx][k];
}
}


}
    max=0;
for(i=1;i<=n;i++)
{
if(max<dis[i])
{
max=dis[i];
}
}
    printf("%d\n",max);




}




int main()
{
int i,j;
char k[11];
while(scanf("%d",&n)!=EOF)
{
     for(i=2;i<=n;i++)
{
for(j=1;j<i;j++)
{
cin>>k;
if(k[0]=='x')
map[i][j]=map[j][i]=MAX1;
else
map[j][i]=map[i][j]=atoi(k);

}


}
for(i=1;i<=n;i++)
{
map[i][i]=0;
}
dijksla();


}


return 0;
}