Minimización¶

Tabla¶

Gráfica¶

Fórmula¶

Solución¶

Podemos usar network modeling también.

Árbol de expansión mínima¶

Conectar todos los nodos, menor cantidad de distancia.

Posibles conexiones (es ejemplificación, no siempre se tiene que hacer esto).

• 1 2 3 5 7
• 1 2 5 6 7
• 1 3 2 5 6 7
• 1 3 2 5 6
• 1 3 5 7
• 1 3 5 6 7
• 1 4 6 7
• 1 4 6 5 7

Conectando a todos (asumimos que es bidireccional siempre)

• 1 4 6 5 3 2 5 7
• 1 4 6 5 2 3 5 7
• 1 2 3 5 7 6 4
• 1 2 3 5 6 div(4 7)

que de mas

• 1 4 6 7 5 3 2

Gráfica¶

Tabla¶

P.L.¶