diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-02 19:07:44 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-02 19:07:44 +0200 |
| commit | 32f50710052fdb6f260c668ae9ebd649b010ac88 (patch) | |
| tree | 3bab0b9fcb34862df62d9c21e7a30984d70b5211 /graph/kruskal.cpp | |
| parent | 90c000fb569c803ee656ee674230f6665c097dd5 (diff) | |
Deleted useless sentence for minimum spanning trees.
Diffstat (limited to 'graph/kruskal.cpp')
| -rw-r--r-- | graph/kruskal.cpp | 5 |
1 files changed, 1 insertions, 4 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp index 4703c45..124c8bb 100644 --- a/graph/kruskal.cpp +++ b/graph/kruskal.cpp @@ -1,6 +1,3 @@ -typedef pair<int,int> ii; -typedef vector<pair<int,ii>> graph; - //Takes a Graph g (EdgeList!!!) with N nodes and computes the MST and Cost of it. Runtime: O(|E|*log(|E|)) //Requires UnionFind-Datastructure!!! pair<graph,int> buildMST(int N, graph& g) { @@ -15,4 +12,4 @@ pair<graph,int> buildMST(int N, graph& g) { } } return make_pair(mst,mst_cost); -}
\ No newline at end of file +} |
