Funcionamiento Kruskal

Ilustraci´on del Algoritmo de Kruskal (I) 8

8

2

5 8

2

6

1 1

5 8

1 8

4 7

9 9

3

7

1

8

4

4

7

6

3

5

2

8

9 9

7 4

6

8

8

2 6

5 8

1 1

6

6

1 8

4 7 3

9 9

7

1

8

4

4 6

7 3

9 9

7 4

6

Ilustraci´on del Algoritmo de Kruskal (II) 8

8

2

5 8

2

6

1 1

5 8

1 8

4 7

9 9

3

7

8

1

4

4

7

6

3

5

2

8

9

7 4

8 5 8

6

6

1

1 8

4 7

9 9

3

7

1

8

4 7

4 6

3

5

2

8

9 9

7 4

6

8

8

2 6

5 8

1 1

9

6

8 2

1

6

6

1 8

4 7 3

9 9

7

1

8

4

4 6

7 3

9 9

7 4

6