Problemas de Arbol de Expansi\u00f3n M\u00ednima.pdf - Ejercicio rbol de Mnima Expansin 1 Resuelva el ejemplo anterior iniciando en el nodo 5(en lugar de en el

Problemas de Arbol de Expansiu00f3n Mu00ednima.pdf -...

This preview shows page 1 - 2 out of 3 pages.

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”
Image of page 1
Image of page 2

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

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture