graf original - A 1 2 3 4 5 6

min pe linii
1 3 3 93 13 33 9
2 4 4 77 42 21 16
3 16 45 17 36 16 28
4 7 39 90 80 56 7
5 25 28 46 88 33 25
6 3 3 88 18 46 92
58
etapa 1 - A1 1 2 3 4 5 6
min pe col 0 0 15 8 0 0 23
1 0 90 10 30 6
2 0 73 38 17 12
3 29 1 20 0 12
4 32 83 73 49 0
5 3 21 63 8 0
6 0 85 15 43 89
etapa 1 - A2 calcul min pe linii si pe coloane 1 2 3 4 5 6
81 3 1 48 2 17 6
1 2 0 75 2 30 6
2 12 0 58 30 17 12
3 1 29 1 12 0 12
4 32 32 83 58 49 0
5 3 3 21 48 0 0
6 35 0 85 0 35 89
81
etapa 2 - A3 suma minime 1 2 3 4 5 6
(6,3) 83 3 1 48 2 17 6
1 2 3 50 4 19 8
2 12 15 60 14 29 18
3 1 4 2 3 18 7
4 32 35 33 80 49 38
5 3 6 4 51 5 9
6 35 38 36 83 37 52
problema 1 calcul min pe linii si pe coloane 1 2 4 5 6
0 0 0 0 0
1 0 0 2 30 6
2 0 0 30 17 12
3 0 29 1 12 0
4 0 32 83 49 0
5 0 3 21 0 0
0
0
problema 1 - A2 calcul min pe linii si pe coloane 1 2 4 5 6
0 3 1 2 17 6
1 2 0 2 30 6
2 12 0 30 17 12
3 1 29 1 12 0
4 32 32 83 49 0
5 3 3 21 0 0
81
problema 1 - A3 suma minime 1 2 4 5 6
(4,6) 38 3 1 2 17 6
1 2 3 4 19 8
2 12 15 14 29 18
3 1 4 2 3 18
4 32 35 33 49 38
5 3 6 4 5 9
problema 11 - A2 calcul min pe linii si pe coloane 1 2 4 5
0 0 0 0 0
1 0 0 2 30
2 0 0 30 17
3 0 29 1 12 0
5 0 3 21 0
problema 11 - A2 min pe linii si coloane 1 2 4 5
0 3 1 2 17
1 2 0 2 30
2 17 0 30 17
3 1 29 1 12 0
5 3 3 21 0
81
problema 11 - A2 min pe linii si coloane 1 2 4 5
(2,1) 20 3 1 2 17
1 2 3 4 19
2 17 20 19 34
3 1 4 2 3 18
5 3 6 4 5
problema 111 min pe linii si coloane 2 4 5
0 21 0 30
1 2 2 30
5 0 21 0
problema 111 min pe linii 2 4 5

1 2 2 30
3 0 1 12 0
5 0 21 0
2
problema 111 - A1 min pe coloane 2 4 5
1 0 0 1
1 0 28
3 1 12 0
5 21 0
problema 111 - A2 min pe col 2 4 5
3
1 0 28
3 0 12 0
5 20 0
84
problema 111 - A3 2 4 5
3 20 12 28
1 28 0 28
3 12 0 12 0
5 20 20 0
problema 111 - A3 2 4 5
(1,4) 40 20 12 28
1 28 40 56
3 12 32 24 40
5 20 40 32
problema 1111 - A1 nula 2 5
(5,2), (3,5) 20
3 0 0 0
5 20 20
20 104
Problema 0 calcul min pe linii si pe coloane 1 2 3 4 5
48 0 0 48 0 0
1 0 0 75 2 30
2 0 0 58 30 17
3 0 29 1 12 0
4 0 32 83 58 49
5 0 3 21 48 0
6 0 0 85 35 89
0
 6
0 48
6
12
12
0
0

129
problema 10 calcul min pe linii 1 2 4 5 6

1 0 0 2 30 6
2 0 0 30 17 12
3 0 29 1 12 0
4 32 32 83 49
5 0 3 21 0 0
32
problema 10 calcul min pe coloane 1 2 4 5 6
32 0 0 0 0 0 0
1 0 2 30 6
2 0 30 17 12
3 29 1 12 0
4 0 51 17
5 3 21 0 0
113
problema 110 min pe linii 1 2 4 5

1 0 0 2 30
2 17 30 17
3 0 29 1 12 0
5 0 3 21 0
17
problema 110 min pe col 1 2 4 5
20 3 0 0 0 3
1 0 2 30
2 13 0
3 29 1 12 0
5 3 21 0
101
problema 110 2 4 5

1 28 28
3 0 0 12 0
5 0 20 0
28
problema 110 2 4 5
28 0 0 0 0
1 0
3 0 12 0
5 20 0
112