diff --git a/Graphs/BellmanFord.cpp b/Graphs/BellmanFord.cpp new file mode 100644 index 0000000..7453816 --- /dev/null +++ b/Graphs/BellmanFord.cpp @@ -0,0 +1,40 @@ +#include +#include +#include + +using namespace std; + +#define INF 1e9 + +int main(){ + + int n,m,x,y,z; + + cin >> n >> m; // n: number of vertex , m: number of edges + + vector > edges(m+1,vector()); + vector distances(n,INF); + + for(int i=0;i> x >> y >> z; + edges[i].push_back(x); + edges[i].push_back(y); + edges[i].push_back(z); + } + + distances[0] = 0; + + for(int i=0;i