#include<cstdio>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
const int maxn = 1050;
const int inf = 1000000000;
int Ns,Na,K,M;
int weight[maxn];
int G[maxn][maxn];
int S[maxn][maxn];//边权为1,解决街道问题
int d[maxn][maxn];//记录最短时间用,要初始化
int street[maxn][maxn];//记录最短距离,要初始化
bool vis[maxn]={false};//要初始化
int pre[maxn][maxn];// pre[s][v],当源点为s时v的前驱结点 ,无需初始化
void Dijkstra(int s)
{
fill(d[s],d[s]+maxn,inf);
fill(street[s],street[s]+maxn,inf);
d[s][s]=street[s][s]=0;
pre[s][s] = -1;
while(1){
int u=-1, min=inf;
for(int j=1; j<=Ns+Na; j++){
if(vis[j]==false&&d[s][j]<min){
u = j;
min = d[s][j];
}
}
if(u==-1) return;
vis[u]=true;
for(int v=1; v<=Ns+Na; v++){
if(vis[v]==false&&G[u][v]!=inf){
if(d[s][u]+G[u][v
7-4 Ambulance Dispatch (30分) 浙江大学2019年考研复试上机题
最新推荐文章于 2022-04-21 20:42:23 发布