只需要,再加一个数组保存最小费用。
#include <iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
#define MAX 10000000
int gd[1010][1010], //图的距离
gc[1010][1010]; //图的花费
int main()
{
// freopen("in.txt","r",stdin);
int dist[1010], //最短距离
cost[1010], //最短花费
vis[1010];
int m,n;
while(scanf("%d %d",&n,&m)==2&&(n||m))
{
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)
gd[i][j]=gc[i][j]=MAX;
for(int i=0;i<m;i++)
{
int a,b,c,d;
scanf("%d %d %d %d",&a,&b,&c,&d);
if(c<gd[a][b]) //有重复边,判断是否更新
{
gd[a][b]=gd[b][a]=c;
gc[a][b]=gc[b][a]=d;
}
}
int a,b;
scanf("%d %d",&a,&b);
for(int i=1;i<=n;i++)
{
dist[i]=gd[a][i];
cost[i]=gc[a][i];
vis[i]=0;
}
vis[a]=1;
for(int i=2;i<=n;i++)
{
int t=MAX;
int p;
for(int j=1;j<=n;j++)
if(!vis[j]&&dist[j]<t)
{
p=j;
t=dist[j];
}
vis[p]=1;
for(int j=1;j<=n;j++)
if( !vis[j] && ( dist[j]>gd[p][j]+dist[p] || ( dist[j]==gd[p][j]+dist[p] && cost[j]>gc[p][j]+cost[p] )))
{
dist[j]=dist[p]+gd[p][j];
cost[j]=cost[p]+gc[p][j];
}
}
printf("%d %d\n",dist[b],cost[b]);
}
return 0;
}