ÁRBOL DE EXPANSIÓN MÍNIMA Y MÁXIMA
Slides in this set (8)
-
EL ÁRBOL DE EXPANSIÓN MÍNIMA Y MÁXIMA
- ES AQUEL QUW CONECTA TODOS LOS LADOS DENTRO DE UNA RED QUE ESTA EN UNA DISTANCIA MINIMA Y QUE NO CONTIENE UN CICLO.
- FLUJO CORESPONDE A LA CANTIDAD QUE DEBE TRANSPORTARSE DE UN MODO A OTRO .
- SI EL FLUJO PUEDE TRANSPORTARSE EN VARIAS DIMENCIONES SIN FLECHAS.
-
El ÁRBOL DE EXPANSIONAN MÍNIMA
-
- Dado una expancion es un arbol compuestos por todos los vertices y algunas.
- Al ser creado un arbol debe tener una ruta entre cada par de vertices.
-
- El arbol de expansion deben tener vertices
- y direccion de un lado a otro
-
- Un arbol de peso maximo espansion maxima es un arbol compuesto por todos los vertices y cuya suma de sus areas es el mayor peso
- que obtenga el mayor peso.
- Problemas de redes podrian ser por pequeños algoritmos por el tamaño de problema dada su estructura matematica.
-
Information
- GoConqr Review
- Diapositivas que describen el árbol de expansión máxima y mínima.
- Description
- Resumen sobre el árbol de expansión máxima y mínima
- Created by
- ximena pilca · Mar 2020
- Updated
- Mar 28, 2020
- Views
- 1,145
- Tags
- Rating