Bellman-Ford 算法判是否有负权环

最新推荐文章于 2024-09-27 16:53:40 发布

赤兔码

最新推荐文章于 2024-09-27 16:53:40 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：图论文章标签：模板

本文链接：https://blog.youkuaiyun.com/EDGiboy/article/details/98341678

图论专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了贝尔曼-福特算法的实现细节，通过一个具体的C语言代码示例，展示了如何使用该算法来检测负权重环并在图中找到最短路径。贝尔曼-福特算法是一种用于解决带有负权重边的最短路径问题的有效方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct skt{
	int from,to;
	double cost;
}edges[1100];
int cnt,n;
bool find_(int s){
    int i,j;
    double d[110];
    for(i=0;i<=100;i++)
        d[i]=0;
    d[s]=1;
    for(i=0;i<n;i++){
        for(j=0;j<cnt;j++){
            skt e=edges[j];
            if(d[e.to]>d[e.from]+e.cost){
                d[e.to]=d[e.from]+e.cost;
                if(i==n-1)
                return true;
            }
        }
    }
    return false;
}