26/02/2018
Ejercicio. Árbol de Mínima Expansión
1.
Resuelva el ejemplo anterior iniciando en el nodo 5 (en lugar de en
el nodo 1), y demuestre que el algoritmo produce la misma
solución.
2.
Determine el árbol de mínima expansión de la red del ejemplo
anterior conforme cada una de las siguiente condiciones distintas:
(a) Los nodos 5 y 6 están unidos por un cable de 2 millas.
(b) Los nodos 2 y 5 no pueden unirse.
(c) Los nodos 2 y 6 están unidos por un cable de 4 millas.
(d) El cable entre los nodos 1 y 2 es de 8 millas de largo.
(e) Los nodos 3 y 5 están unidos por un cable de 2 millas.
(f) El nodo 2 no puede unirse directamente a los nodos 3 y 5.
Ejercicio. Árbol de Mínima Expansión
3.
En el transporte intermodal, los camiones de remolque cargados se
transportan
entre
terminales
ferroviarias
sobre
plataformas
especiales.
La
figura
muestra
la
ubicación
de
las
principales
terminales ferroviarias en los Estados Unidos y las vías de ferrocarril
existentes. El objetivo es decidir qué vías deben ser “revitalizadas”
You've reached the end of your free preview.
Want to read all 3 pages?
- Fall '16
- fernando
- Los, Estados Unidos, Camión, mínima expansión
