Академический Документы
Профессиональный Документы
Культура Документы
SOLUCION
Primer paso
Formar una matriz que vaya desde colocando dentro de la matriz el valor de las aristas
1 2 3 4
1 0 3 3
2 2 0 2 2
3 -2 0 1
4 4 4 0
Segundo paso
1 2 3 4
1 0 3 3
2 2 0 2 2
3 -2 0 1
4 4 4 0
Tercer paso
Optimizar los valores fuera de la matriz 1x1 para valor mnimo copiando la matriz 1x1
[1 2] 1 2 3 4
0+3 =3 igual a 3 se mantiene 3 1 0 3 3
2 2 0 2 2
[2 1]
3 -2 0 1
0+2 =2 mayor a 2 se mantiene 0 4 4 4 0
[2 1]
0+0 =0 igual a 0 se mantiene en cero
Cuarto paso
1 2 3 4
1 0 3 3
2 2 0 2 2
3 -2 0 1
4 4 4 0
Quinto paso
[1 3] 1 2 3 4
0+= , 3+2=5 Menor valor 5 se mantiene 5 1 0 3 5 3
2 2 0 2 2
[2 3]
3 -2 1 0 1
+2=2 , 0 + 2 = 2 Menor valor 2 se mantiene 2 4 4 4 0
[3 1]
2 + 0 = 2 , + 2 = Menor valor -2 se mantiene -2
[3 2]
0 + = , 2 + 3 = 1 Menor valor 1 se cambia 1
Sexto paso matriz
[1 2] 1 2 3 4
2 + 5 = 3 , 1 + 5 = 6 Menor valor 3 se mantiene 3 1 0 3 5 3
[2 1] 2 0 0 2 2
3 -2 1 0 1
2 + 2 = 0 Menor valor 2 se cambia a 0
4 4 4 0
[2 2]
1+2=3 Menor valor 0 se mantiene 0
Sptimo paso
[1 4] 1 2 3 4
0 + 3 = 3 , 3 + 2 = 5 ,5 + 1 = 6 Menor valor 3 se 1 0 3 5 3
mantiene 3 2 0 0 2 2
3 -2 1 0 1
[2 4]
4 2 4 4 0
0 + 3 = 3 , 0 + 2 = 2 ,2 +1 = 3 Menor valor 2
se mantiene 2
[3 4]
2 + 3 = 1 , 1 + 2 = 3 , 0 + 1 =1 Menor valor 1 se mantiene 1
[4 1]
0 + = , 0 + 4 = 4 , 2 + 4 = 2 Menor valor 2 se cambia por 2
[4 2]
3 + = , 0 + 4 = 4 ,1 + 4 = 5 Menor valor 4 se mantiene 4
[4 3]
5 + = , 2 + 4 = 6 ,0 + 4 = 4 Menor valor 4 se mantiene 4
Octavo paso
4+3=7 se mantiene el 3 1 2 3 4
4+3=7 se mantiene el 5 1 0 3 5 3
2 0 0 2 2
2+2=4 se mantiene cero
3 -2 1 0 1
4+2=6 se mantiene 2 4 2 4 4 0
2+1=3 se mantiene -2
4+1 =5 se mantiene 1