| changeset 736 | ba76a7f56b23 |
| parent 394 | 3a34c5626e52 |
| child 737 | 2d867176d10e |
| 5:3252800ec51c | 6:9398bda8a386 |
|---|---|
3 #define HUGO_KRUSKAL_H |
3 #define HUGO_KRUSKAL_H |
4 |
4 |
5 #include <algorithm> |
5 #include <algorithm> |
6 #include <unionfind.h> |
6 #include <unionfind.h> |
7 #include <for_each_macros.h> |
7 #include <for_each_macros.h> |
8 |
|
9 ///\file |
|
10 ///\brief Kruskal's algorithm to compute a minimum cost tree |
|
8 |
11 |
9 namespace hugo { |
12 namespace hugo { |
10 |
13 |
11 /// Kruskal's algorithm to compute a minimum cost tree |
14 /// Kruskal's algorithm to compute a minimum cost tree |
12 |
15 |