mzuenni tests

1 files changed, 19 insertions, 0 deletions

diff --git a/content/graph/bellmannFord.cpp b/content/graph/bellmannFord.cpp
new file mode 100644
index 0000000..09ea1aa
--- /dev/null
+++ b/content/graph/bellmannFord.cpp
@@ -0,0 +1,19 @@
+auto bellmannFord(int n, vector<edge>& edges, int start) {
+	vector<ll> dist(n, INF), prev(n, -1);
+	dist[start] = 0;
+
+	for (int i = 1; i < n; i++) {
+		for (edge& e : edges) {
+			if (dist[e.from] != INF &&
+			    dist[e.from] + e.cost < dist[e.to]) {
+				dist[e.to] = dist[e.from] + e.cost;
+				prev[e.to] = e.from;
+	}}}
+
+	for (edge& e : edges) {
+		if (dist[e.from] != INF &&
+		    dist[e.from] + e.cost < dist[e.to]) {
+			// Negativer Kreis gefunden.
+	}}
+	return dist; //return prev?
+}