Bellman-Ford算法
Posted 行码棋
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Bellman-Ford算法相关的知识，希望对你有一定的参考价值。
1.邻接矩阵存储
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int N = 1e3+5;
void bellman()
{
int s = 1;
int d[N];
for(int i=1;i<=n;i++) d[i] = inf;
d[s] = 0;
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(d[j]>d[i]+g[i][j])
d[j] = d[i]+g[i][j];
}
}
}
cout<<d[n]<< "\\n";
}
2.数组存储
以上是关于Bellman-Ford算法的主要内容，如果未能解决你的问题，请参考以下文章