最短路径问题--比较综合的一道题

#include
#define MAX 1001
#define INF 65535

typedef struct cost
{
int d;//距离
int p;//花费
}cost;
cost map[MAX][MAX];

void calculate(cost map[MAX][MAX],cost D[MAX],int P[MAX],int flag[MAX],int n,int s)
{
for(int i=1;iD[j].p)
{
continue;
}
}
D[j].d=min.d+map[k][j].d;
D[j].p=min.p+map[k][j].p;
P[j]=k;
}
}
}
}

int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))//输入n，m
{
if(n==0 && m==0)//退出
{
break;
}
int loop=m;

for(int i=0;i<=n;i++)//初始化数组
{
for(int j=0;j<=n;j++)
{
if(i==j)
{
map[i][j].d=0;
map[i][j].p=0;
map[j][i]=map[i][j];
continue;
}
map[i][j].d=INF;
map[i][j].p=INF;
map[j][i]=map[i][j];
}
}

int a,b,d,p,s,t;
while(loop--)
{
scanf("%d%d%d%d",&a,&b,&d,&p);
if(map[a][b].d>d)
{
map[a][b].d=d;
map[a][b].p=p;
map[b][a]=map[a][b];
}
else if(map[a][b].d==d)
{
if(map[a][b].p>p)
map[a][b].p=map[b][a].p=p;
}
}
scanf("%d%d",&s,&t);
int P[MAX],flag[MAX];//P-前一路径
cost D[MAX];//D-最小值
for(int i=0;i<=n;i++)
{
D[i].d=map[s][i].d;
D[i].p=map[s][i].p;
}
for(int i=0;i<=n;i++)
{
P[i]=s;
}
for(int i=0;i<=n;i++)
{
flag[i]=0;
}
flag[s]=1;

calculate(map,D,P,flag,n,s);
printf("%d %d\n",D[t].d,D[t].p);
}
return 0;
}