árbol de expansión mínima

1. SOLUCIÓN
WINQSB
ELABORADO POR: CÁRDENAS OLANO Y VILLENA SUCLUPE
ÁRBOL DE EXPANSIÓN MÍNIMA

3. PASOS:
-INICIO
- PROGRAMAS
-WIN QSB
-NETWORK MODELING
2
1
3
4

4. ELEGIR UN NUEVO
PROBLEMA.

5. 1
2
3
4
5
PASOS:
1. ÁRBOL DE EXPANSIÓN
MÍNIMA
2. FORMA MATRIZ
3. TITULO DEL PROBLEMA
( ESCRIBIMOS UNO)
4. COLOCAMOS EL
NÚMERO DE NODOS QUE
EN ESTE CASO ES 12.
5. CLICK EN OK.

6. EDITAMOS EL NOMBRE DE LOS NODOS

7. ESCRIBIMOS EL NOMBRE DE CADA NODO Y DAMOS CLICK EN OK.

8. DIGITAMOS LAS DISTANCIAS ENTRE CADA NODO SEGÚN EL PROBLEMA.

9. PARA DAR SOLUCIÓN AL PROBLEMA:

10. NOS MUESTRA QUE DEBEMOS CONECTAR EL NODO 1 CON EL NODO 2 CON
UN COSTO UNITARIO DE 4 UNIDADES.. Y ASÍ SUCESIVAMENTE.
COSTO DE LA DISTANCIA TOTAL

11. SI QUEREMOS VERLO GRÁFICAMENTE, DAMOS CLICK EN ESE ICONO.