gm[a][b] = q;
gp[b][a] = p;
gm[b][a] = q;
}
/*解决多条路径具有相同权值问题，取花费最小的一条路径进行运算*/
else if(gp[a][b] == p && gm[a][b] > q)
{
gm[a][b] = q;
gm[b][a] = q;
}
}
/*输入源点和终点*/
/*进行Dijkstra运算*/
dijkstra(gp,gm,s,n);
/*输出结果*/
printf("%d %d\n",node[e].d, node[e].m);
/*释放空间*/
free(gm);
free(gp);
/*等待下组数据*/
scanf("%d%d",&n,&m);
}
}