diff --git a/dynamic_programming/bellmanford.cpp b/dynamic_programming/bellmanford.cpp new file mode 100644 index 00000000..7f980020 --- /dev/null +++ b/dynamic_programming/bellmanford.cpp @@ -0,0 +1,53 @@ +#include +using namespace std; +int main() +{ + int v,e; + cin>>v>>e; + vector< pair > adj[v]; + for(int i=0;i>src>>dest>>w; + adj[src].push_back({dest,w}); + } + int src; + cin>>src; + int dist[v]; + for(int i=0;i(dist[s]+w) && dist[s]!=INT_MAX) + { + dist[d] = dist[s] + w; + } + } + } + } + bool x=true; + for(int j=0;jdist[s]+w && dist[s]!=INT_MAX) + { + x = false; + } + } + } + for(int i=0;i