diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 19:43:55 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 19:43:55 +0200 |
| commit | fd6f3c1b886b8baf2fb02789717f021abe4a3fe0 (patch) | |
| tree | 9150edeac2d58f7faac5411aeb647dfdeac0f330 /graph/kruskal.cpp | |
| parent | a3e12953f34198004a960473538d9ed28be387dc (diff) | |
Better runime description for Kruskal.
Diffstat (limited to 'graph/kruskal.cpp')
| -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) { |