PRACTICA N° 6

ALGORITMO KRUSKAL

Rz maximizar
MODELO
20 22
10 20

18 21 23
26 28
50 60

31 38 35
40 42
90 100

46 48 50
54 56
130 140

(2)
(3)
(4) Acum Acum
(n)
Ai Nodos Ai
ni
Ai-FO
1 60 150 160 2 60
2 56 140 150 3 116
3 54 130 140 4 170
4 52 120 160 5 222
5 50 110 150 6 272
6 48 100 140 7 320
7 46 90 130 8 366
8 38 60 100 9 404
9 37 80 120 10 441
10 35 70 110 11 476
11 31 50 90 12 507
12 25 30 40 14 532
13 25 40 80 14 557
14 22 20 30 15 579
15 20 10 20 16 599
 25
30 40

25
30
70 80

37
45
110 120

52
60
150 160

Ri Observacion

1 INICIO
2
3
4 RAMIFICACION 1
5 RAMIFICACION 2
6 RAMIFICACION 3
7
8
9
10
11
12
13
14
15 FIN
 PRACTICA N° 7
ALGORITMO KRUSKAL

Rz minimizar
MODELO
50 70
100 110
110 90
30 80 65
103 101
130 140
90 60
20 300 80
30 70
160 170

(2)
(3)
(4) Acum Acum
(n)
Ai Nodos Ai
ni
Ai-FO
1 20 130 160 20 2
2 30 160 170 50 3
3 30 100 130 80 4
4 50 100 110 130 5
5 60 170 150 190 6
6 70 110 120 260 7
7 70 170 180 330 8
8 80 110 140 410 9

INGRESO vs n-Ai
90

80

70

60

50

40
 80

70

60

50

40

30

20

10

Rz maximizar

(2)
(3)
(4) Acum Acum
(n)
Ai Nodos Ai
ni
Ai-FO
1 300 140 170 300 2
2 110 100 140 410 3
3 103 130 140 513 4
4 101 140 150 614 5
5 90 110 150 704 6
6 80 150 180 784 7
7 70 110 120 854 8
8 30 160 170 884 9

IN GR ESO vs n-A i
350

300

250

200

150

100

50

0
50

0
120

150

180

Ri Observacion n-Ai INGRESO n-AI

1 INICIO 100-110 50 100-110

2 100-130 30 100-130
3 110-120 70 110-120
4 RAMIFICACION 110-140 80 110-140
5 130-160 20 130-160
6 150-170 60 150-170
7 160-170 30 160-170
8 FIN 170-180 70 170-180

INGRESO ACUM vs n-Ai

450

400

350

300

250

200

150
 400

350

300

250

200

150

100

50

0
1 2 3 4 5 6 7 8

Ri Observacion n-Ai INGRESO

1 INICIO 100-140 110

2 110-120 70
3 110-150 90
4 RAMIFIACION 140-150 101
5 130-140 103
6 140-170 300
7 150-180 80
8 FIN 160-170 30

IN GR ESO ACUM vs n-A i

1000
900
800
700
600
500
400
300
200
100
0
1 2 3 4 5 6 7 8
INGRESO
ACUM

50
80
150
230
250
310
340
410
 INGRES
n-AI
O ACUM

100-140 110
110-120 180
110-150 270
140-150 371
130-140 474
140-170 774
150-180 854
160-170 884