diff options
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/kruskal.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp index a955632..0bd2e22 100644 --- a/graph/kruskal.cpp +++ b/graph/kruskal.cpp @@ -1,4 +1,4 @@ -// Union-Find Implementierung von oben. Laufzeit: O(n*log(n)) +// 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) { |