Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problema Arbol de Expansion Minima

    Cargado por

    Jhon Fa Rojas Ramirez II
    29 vistas3 páginas
    Este documento presenta el problema del árbol de expansión mínima y su solución utilizando el algoritmo de Kruskal. El autor es Jhon Faver Ramírez y el docente es Jorge Bernardo Ramirez Zarta de la Corporación Universitaria del Huila. Se describe el procedimiento del algoritmo de Kruskal para encontrar el árbol de expansión mínimo, el cual consiste en seleccionar de forma iterativa los arcos de menor peso que conectan los nodos sin formar ciclos. La solución para el ejemplo dado es de un costo total de 37

    Descripción original:

    mmmmmmmmmmm

    Título original

    PROBLEMA ARBOL DE EXPANSION MINIMA

    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
    Este documento presenta el problema del árbol de expansión mínima y su solución utilizando el algoritmo de Kruskal. El autor es Jhon Faver Ramírez y el docente es Jorge Bernardo Ramirez Zarta de la Corporación Universitaria del Huila. Se describe el procedimiento del algoritmo de Kruskal para encontrar el árbol de expansión mínimo, el cual consiste en seleccionar de forma iterativa los arcos de menor peso que conectan los nodos sin formar ciclos. La solución para el ejemplo dado es de un costo total de 37

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    29 vistas3 páginas

    Problema Arbol de Expansion Minima

    Cargado por

    Jhon Fa Rojas Ramirez II
    Este documento presenta el problema del árbol de expansión mínima y su solución utilizando el algoritmo de Kruskal. El autor es Jhon Faver Ramírez y el docente es Jorge Bernardo Ramirez Zarta de la Corporación Universitaria del Huila. Se describe el procedimiento del algoritmo de Kruskal para encontrar el árbol de expansión mínimo, el cual consiste en seleccionar de forma iterativa los arcos de menor peso que conectan los nodos sin formar ciclos. La solución para el ejemplo dado es de un costo total de 37

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 3

    TRABAJO DEL ÁRBOL DE EXPASION MÍNIMA

    AUTOR

    ROJAS RAMÍREZ JHON FAVER

    DOCENTE

    JORGE BERNARDO RAMIREZ ZARTA

    CORPORACION UNIVERSITARIA DEL HUILA – CORHUILA

    INGENIERIA INDUSTRIAL

    INVESTIGACIÓN DE OPERACIONES 2

    NEIVA - HUILA

    15 DE SEPTIEMBRE DEL 2020

    1
    PROBLEMA ÁRBOL EXPASIÓN MÍNIMA

    8 7
    B 5
    C 5 D

    4
    8

    9 5

    2 V

    4
    I
    8
    11 V
    5
    14 5

    A V E
    8

    8
    6
    7 5

    8 10 5

    H 1 G F
    2
    5 5

    SOLUCIÓN POR ALGORITMO DE KRUSCAL

    8 7
    B C D

    4
    8

    9 5

    2 V

    4
    I
    A
    5

    H G F
    1 2
    2
    PROCEDIMIENTO

     Primero seleccionar el arco con menor valor de toda la red e incluir los nodos
    extremos.
     En caso de empate se rompe en forma arbitraria.
     Los que no son en forma arbitraria se eliminan.

    Solución: 4 + 8 + 7 + 9 + 2 + 4 + 2 + 1 = 37

    También podría gustarte