今天看啊哈算法搞懂了Bellman-ford算法，其实核心代码只有四行，还是蛮简单的，写了一个板子，代码分析容后再议

（我才不是想水博客呢……）

#include <iostream>
#define MAXN 501
#define INF 1e7
using namespace std;
int n,m,start,end;//点数，边数，起点，终点 
int map[MAXN][MAXN];
int vis[MAXN];
int u[MAXN],v[MAXN],w[MAXN];

void bellmanford(){
    for(int i = 0; i < n - 1; i++){//遍历点 - 1 
        for(int j = 0; j < m; j++){//遍历边 
            if(vis[v[j]] > vis[u[j]] + w[j])
                vis[v[j]] = vis[u[j]] + w[j];
        }
    }
}

int main(){
    int x,y,dis;
    
    cin>>n>>m;//>>start>>end;//输入图的信息 
    for(int i = 0; i < m; i++){
        cin>>u[i]>>v[i]>>w[i];
    }
    
    for(int i = 0; i < n; i++){//初始化vis数组 
        vis[i] = INF;
    }
    vis[0] = 0;
    
    bellmanford();//放大招 
    
    for(int i = 0; i < n; i++){//输出 
        cout<<vis[i]<<" ";
    }
    return 0;
}