孝顺的小码君题解
2023-08-18 18:43:18
发布于：广东
4阅读
0回复
0点赞
#include<iostream>
#include<cstring>
using namespace std;
int n,m,u,v,g[2505][2505],vis[2505],d[2505];
void di(){
memset(d,0x3f,sizeof d);
d[u]=0;
for(int i=1;i<=n;i++){
int t=-1;
for(int j=1;j<=n;j++){
if(!vis[j]&&(t==-1||d[t]>d[j]))t=j;
}
vis[t]=1;
for(int j=1;j<=n;j++){
d[j]=min(d[j],d[t]+g[t][j]);
}
}
}
int main(){
memset(g,0x3f,sizeof g);
cin>>n>>m>>u>>v;
for(int i=0;i<m;i++){
int a,b,c;
cin>>a>>b>>c;
g[a][b]=min(g[a][b],c);
g[b][a]=min(g[b][a],c);
}
di();
cout<<d[v];
return 0;
}
这里空空如也
有帮助，赞一个