Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios Redes

    Cargado por

    Pamela Marcelo Rojas
    13 vistas2 páginas
    El documento presenta 5 ejercicios prácticos relacionados con grafos y redes. Los ejercicios incluyen encontrar la ruta más corta entre dos nodos, encontrar la ruta óptima, y determinar el menor número de cables necesarios para conectar todas las casas a partir de una casa con electricidad, usando un árbol de expansión mínima.

    Descripción original:

    Título original

    ejercicios redes

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta 5 ejercicios prácticos relacionados con grafos y redes. Los ejercicios incluyen encontrar la ruta más corta entre dos nodos, encontrar la ruta óptima, y determinar el menor número de cables necesarios para conectar todas las casas a partir de una casa con electricidad, usando un árbol de expansión mínima.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas2 páginas

    Ejercicios Redes

    Cargado por

    Pamela Marcelo Rojas
    El documento presenta 5 ejercicios prácticos relacionados con grafos y redes. Los ejercicios incluyen encontrar la ruta más corta entre dos nodos, encontrar la ruta óptima, y determinar el menor número de cables necesarios para conectar todas las casas a partir de una casa con electricidad, usando un árbol de expansión mínima.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Ejercicios Prácticos

    1. Encontrar la ruta más corta para ir desde el nodo A hasta el Nodo H

    2. Encontrar la ruta óptima

    3. Encontrar la ruta más corta


    4. Se desea proveer de energía eléctrica a la siguiente urbanización, determine el menor
    número de U (cable necesario) para conectar todas las casas si se sabe que la única
    que posee electricidad es la casa B (Árbol de expansión mínima)

    5. Determinar la ruta óptima

    También podría gustarte