Presentaci\u00f3n.pptx - \u00c1RBOL DE EXPANSI\u00d3N M\u00cdNIMA y flujo m\u00e1ximo Equipo 4 \u00c1RBOL DE EXPANSI\u00d3N El algoritmo de \u00e1rbol de expansi\u00f3n m\u00ednima enlaza los

Presentaciu00f3n.pptx - u00c1RBOL DE EXPANSIu00d3N...

This preview shows page 1 - 21 out of 67 pages.

ÁRBOL DE EXPANSIÓN MÍNIMA y flujo máximo Equipo 4
ÁRBOL DE EXPANSIÓN MÍNIMA El algoritmo de árbol de expansión mínima enlaza los nodos de una red, en forma directa o indirecta, con la mínima longitud de las ramas enlazantes. El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva o el flujo a lo largo de los arcos se considera instantáneo
Ejemplo: Una aplicación característica es en la construcción de carreteras pavimentadas que unen varias poblaciones . El camino entre dos poblaciones puede pasar por uno o más poblaciones adicionales. El diseño más económico del sistema de caminos indica que se minimice la distancia total de caminos pavimentados , resultado que se obtiene implementando el algoritmo de árbol de expansión mínima.
EJEMPLO Usaremos el ejemplo de una abastecedora de agua, que desea llevar sus servicios a 7 diferentes fraccionamientos.
flujo máximo
¿que es? Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture