mirror of
https://github.com/Hizenberg469/Algorithms-snippets.git
synced 2026-04-19 22:52:23 +03:00
Graph, Number Theory, String Hashing Algo added
This commit is contained in:
19
Graph Algorithm/Bellmann_Ford.cpp
Normal file
19
Graph Algorithm/Bellmann_Ford.cpp
Normal file
@@ -0,0 +1,19 @@
|
||||
vector<int> dist(n+1,(int)-1e17);
|
||||
|
||||
dist[1]=0;
|
||||
|
||||
for(int i = 1 ; i < n ; i++ ){
|
||||
for(auto& e : g ){
|
||||
int a,b,w;
|
||||
tie(a,b,w)=e;
|
||||
dist[b]=max(dist[b],dist[a]+w);
|
||||
}
|
||||
}
|
||||
|
||||
for(auto& e : g ){
|
||||
int a,b,w;
|
||||
tie(a,b,w)=e;
|
||||
if( dist[b] < dist[a] + w ){
|
||||
cycle[b]=true;
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user