MÉTODOS COMPUTACIONALES ORIENTADOS A LA OBTENCIÓN DEL ÁRBOL EMST: UN APORTE AL PROBLEMA DE STEINER
Palabras clave:
Árbol EMST, Árbol de Steiner, Algoritmo Genético.Resumen
Un Árbol Recubridor Euclídeo Mínimo (EMST: Euclidean Minimum Spanning Tree) es un árbol o subgrafo sin ciclos, que permite interconectar todos los vértices y minimizar la longitud total de las aristas de un grafo determinado. No obstante esta minimización, a través de la adición de nuevos vértices al conjunto original se logra efectuar una minimización más óptima. Estos árboles se denominan Árboles de Steiner y tienen grandes aplicaciones, particularmente en el diseño de redes de transportes y de comunicaciones. Resultados esperados: Obtención del Árbol EMST.Descargas
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2005 Pablo López, Carlos Yañez Duràn, Luzmila Pro Concepción, Jaime Alcalde
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y también sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la Revista de investigación de Sistemas e Informática (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la Revista de investigación de Sistemas e Informática.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen su publicación inicial en la Revista de investigación de Sistemas e Informática (autores del trabajo, revista, volumen, número y fecha).