原来一直把好多算法当黑箱子用,但是做题中发现肯定不会考原算法的,我们必须要掌握算法的精髓思路,然后改造它,其实并不难,不要方就行。
今天先看BF算法,思路非常简单,代码也好理解。
#include <iostream>
using namespace std;
const int INF = 1e9 + 7;
const int MAX_V = 100;
const int MAX_E = 100;
struct edge { int from, to, cost; };
edge es[MAX_E];
int d[MAX_V];