summaryrefslogtreecommitdiff
path: root/graph/kruskal.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'graph/kruskal.cpp')
-rw-r--r--graph/kruskal.cpp9
1 files changed, 0 insertions, 9 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp
deleted file mode 100644
index 0bd2e22..0000000
--- a/graph/kruskal.cpp
+++ /dev/null
@@ -1,9 +0,0 @@
-// Union-Find Implementierung von oben. Laufzeit: O(|E|*log(|E|))
-sort(edges.begin(), edges.end());
-vector<ii> mst; int cost = 0;
-for (auto &e : edges) {
- if (findSet(e.from) != findSet(e.to)) {
- unionSets(e.from, e.to);
- mst.push_back(ii(e.from, e.to));
- cost += e.cost;
-}}