Presentacin de PowerPoint

5.3 RBOL DE EXPANSIN MNIMAUn rbol de expansin mnima es aquel que conecta a todos los nodos dentro de una red, que estn en una distancia mnima y que no contiene un ciclo.DEFINICIN:PASOS PARA ELABORAR UN RBOL DE EXPANCIN MNIMA -Seleccionar cualquier nodo de la red o indicando segn el problema-Colocar este nodo al ms cercano que minimice la distancia y proseguir considerando todos los nodos que estn conectados, escogiendo de igual manera el que tenga la mnima distancia, hasta incluir todos los nodos.Si hay empate se selecciona uno arbitrariamente, un empate sugiere que puede haber ms de una solucin ptima.EJEMPLO:La potabilizadora de agua de Pacora requiere suministrar agua a varios corregimientos del este de la ciudad de Panam. En el siguiente grafico se presenta los diferentes puntos donde debe dar el abastecimiento.Se le explicar con este problema de forma breve y concisa de cmo determinar la forma ms econmica de suministrar agua a todos los corregimientos a travs de un rbol de expansin mnima. Desde el nodo A elegir la ruta ms corta, una vez seleccionado se coloca en la tabla.

Se elige de nuevo la ruta ms corta y nos damos cuenta que la ruta que podemos seleccionar es la ruta del nodo D al nodo C con una distancia de 3, lo cual nos lleva a realizar un nuevo permetro para seleccionar la ruta a la que vamos acudir. (Apuntar en la tabla)

Se continan haciendo los mismos pasos hasta llegar al final de la ruta.

Vemos como queda nuestro rbol de expansin mnima:

De esta manera sencilla podemos aplicar una forma fcil como se resuelve un problema de rbol de expansin mnima minimizando los puntos de una red de distribucin de agua de una planta potabilizadora hasta las regiones centrales de un pas.CONCLUSIONES:Un modelo de res es muy utilizado para la resolucin de muchos problemas comerciales (de conexin de tubera, cableado, transporte, entre otros)Una de las grandes diferencias del modelo de red rbol de expansin mnima con respecto a los otros modelos de redes es que tiene un inicio pero no un final, puesto que en este modelo todos los nodos son un destino.