代码如下：

#include<stdio.h>
#define max 99999999
int main()
{
    int dis[101];
    int u[101],v[101],w[101];
    int i,j,check;
    int m,n,a,b,c;
    scanf(“%d %d”,&n,&m);//输入顶点数，边数；
    for(i=1;i<=m;i++)
    {
        scanf(“%d %d %d”,&a,&b,&c);
        u[i]=a;v[i]=b;w[i]=c;
    }
    for(i=1;i<=n;i++)
        dis[i]=max;//初始化dis数组；
    //Bellman-Ford算法核心；
    for(i=1;i<n;i++)
    {   check=0;
        for(j=1;j<=m;j++)
        {
            if(dis[v[i]]>dis[u[i]]+w[i])
            {
                dis[v[i]]=dis[u[i]]+w[i];
                check=1;
            }//此为求有向图时的算法；
            if(dis[u[i]]>dis[[v[i]]+w[i])
            {
                dis[u[i]]=dis[[v[i]]+w[i];
                check=1;
            }//再加上这几行代码是求无向图时的算法；
        }
        if(check==0)
            break; //对算法的优化，当每条边都不能在松弛时跳出循环；
    }
    for(i=1;i<=n;i++)
        printf(“%d\n”,dis[i]);//输出结果；
    
    
}