From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Jun 2022 17:19:28 +0200
Subject: updated tcr

---
 graph/kruskal.cpp | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 graph/kruskal.cpp

(limited to 'graph/kruskal.cpp')

diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp
new file mode 100644
index 0000000..af5a8ff
--- /dev/null
+++ b/graph/kruskal.cpp
@@ -0,0 +1,9 @@
+sort(edges.begin(), edges.end());
+vector<edge> mst;
+int cost = 0;
+for (edge& e : edges) {
+	if (findSet(e.from) != findSet(e.to)) {
+		unionSets(e.from, e.to);
+		mst.push_back(e);
+		cost += e.cost;
+}}
-- 
cgit v1.2.3