最短路径（dijkstra算法）

#define MaxN 10010 //MaxN是点的个数
#define MaxInt 200000000  //MabInt表示不可达
int map[MaxN][MaxN],dist[MaxN];
bool mark[MaxN];
int start,end;
int dijlstra()
{
for(int i=1;i<=end;i++)
dist[i]=MaxInt;
memset(mark,0,sizeof(mark));
dist[start]=0;
//把起点并入集合，搜索的就可以从起点寻找第一条最短的边了
for(int i=1;i<=end-1;i++)
{
min1=MaxInt;
for(int j=1;j<=end;j++)  //查找到原集合的最短的边
{
if(!mark[j] && dist[j]<min1)
{
min1=dist[j];
minj=j;
}
}
mark[minj]=1;
//每并入一个点都要对原来的变进行修正，保证任意时刻源点到目标点的距离都是最短的
for(int j=1;j<=end;j++)
{
if(!mark[j] && map[minj][j]>0)
{
temp=dist[minj]+map[minj][j];
if(temp<dist[j])
dist[j]=temp;
}
}
}
return dist[end];
}