floyed任意两点间最短路径

#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;

const int INF=1000000;
int v,e,S,G;
int d[100][100];

void floyd(){
for(int k=0;k<v;k++){
for(int i=0;i<v;i++){
for(int j=0;j<v;j++){
d[i][j]=min(d[i][j],d[i][k]+d[k][j]);//核心代码
//cout<<d[i][j]<<" ";
}
}
}
}

int main(){
cin>>v>>e>>S>>G;
for(int i=0;i<v;i++){
for(int j=0;j<v;j++){
if(i==j) d[i][j]=0;
else d[i][j]=INF;
}
}
for(int i=0;i<e;i++){
int s,t,cost;
cin>>s>>t>>cost;
d[s][t]=cost;
d[t][s]=cost;
}
floyd();
cout<<d[S][G];

return 0;
}