【模板】Bellman—Fort 单源最短路径算法

2333

适用于边集储存

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int inf=0x3fffffff;
 4 int f[1000],t[1000],d[1000],m,n,dis[1000];
 5 void add(int from ,int to,int dist){
 6     f[m]=from,t[m]=to,d[m]=dist;
 7     m++;
 8 }
 9 void bellman(int s){
10     for(int i=0;i<n;i++) dis[i]=inf;
11     dis[s]=0
12     for(int i=0;i<=n-1;i++)
13         for(int j=1;j<=m;j++){
14             int a=f[i],b=t[i];
15             if(dis[a]<inf) dis[b]=min(dis[b],dis[a]+d[b]);
16         }
17 }
18 int main(){
19     
20     
21     return 0;
22 }