Está en la página 1de 7

1) Selecciono el nodo con clic izquierdo (queda en amarillo)

2) Clic derecho y añadir arco

3) Finalmente nos queda así, el modelo de red de “midwest tv”


4) Debajo de archivo

5)sacamos mínimo y máximo, establecer y aplicar


6) Edición -> tabla

7) Damos valores a cada ruta


8) Algoritmo para desarrollar valor mínimo o costo mínimo

9) Nos aseguramos que estén todos los nodos unidos:


10) Ahora si, (había un problema de distancia entre nodos), costo total = total de millas a
usar:
Origen\Destino 5 1 2 3 4 6
5 93 8
1 9 15 7
2 31 6 4
3 56 5 10
4 8745 3
6 10 3
Clase 08/10/2018

2) Todos los caminos mínimos (todas las combinaciones)->

También podría gustarte