#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
const int maxn=1002;
const int inf=1000000000;
//¶¨Ò岿·Ö£¡£¡
struct Node{
int v,dis;
};
vector<Node> adj[maxn];
int n,d[maxn];
bool bellman(int s){
fill(d,d+maxn,inf);
d[s]=0;
for(int i=0;i<n-1;i++){
for(int u=0;u<n;u++){
for(int j=0;j<adj[u].size();j++){
int v=adj[u][j].v;
int dis=adj[u][j].dis;
if(d[u]+dis<d[v]){
d[v]=d[u]+dis;
}
}
}
}
for(int u=0;u<n;u++){
for(int j=0;j<adj[u].size();j++){
int v=adj[u][j].v;
int dis=adj[u][j].dis;
if(d[u]+dis<d[v]){
return false;
}
}
}
return true;
}
int main(){
return 0;
}
bellman算法
最新推荐文章于 2024-02-22 23:33:00 发布