Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Exxon Mobile
Exxon Mobile
Smín= 1+2+3+3+4+4+6+3+4+3+3+5+4=45
Origen en el nodo 7
• Si iniciáramos en el nodo número 7 solo cambiarían el orden de los
pasos. Esto podemos observarlo al establecer a K=1, y C{7}, el orden
los conjuntos sería distinto, pero en teoría veríamos el mismo árbol
de expansión formado iniciado en el nodo 1.
Origen en el nodo 7
Árbol de Expansión
(Origen nodo 7)
3
3 6 8 12
1 4
5
2 3
3
14
1 4 7 6
9
4 4 13
4
3
2 5
3
11
10
4 4 13
4
3
2 5
7
3
11
10
𝑘=14 ;𝐶 14= { 7 , 6 , 3 , 1 , 4 ,2 , 5 , 10 , 11,13 , 9 ,8 ,12 , 14 } ; 𝐶14 , { ∅ }
Inciso d
• Obviando el punto b, ¿qué pasaría si el sistema de conexión
obligatoriamente nos impone que las conexiones 7-9, 9-13 deben
ser parte de la solución?
• Aquí volvemos con nuestra solución inicial. A diferencia del inciso
anterior, podemos resolver esto rápidamente si cambiamos la ruta
añadiendo 7-9 y la 9-13. Una de ellas ya está añadida que, es la 7-9
puesto que es parte de la ruta más corta. Si añadimos la conexión 9-
13, afectaría la forma en la que se aplica el método del árbol. Sin
embargo, también aumentaría el valor final de la ruta mínima e
implicaría eliminar 9-10.
Nuevo árbol
Árbol de Expansión (con 9-13)
3
3 6 8 12
1 4
5
2 3
3
14
1 4 7 6
9 6
4 4 13
3
2 5
3
11
10