Buscar
Mostrando ítems 1-2 de 2
Problema General de Steiner en Grafos :Resultados y algoritmos GRASP para la versión arista-disjunta
(UR. FI-INCO,, 2011)
El Problema Generalizado de Steiner en Grafos (GSP) es un problema NP-hard de cobertura minimal de grafos con requerimientos de redundancia de conectividad, muy adecuado para modelar problemas reales de diseño topológico ...
Algoritmos genéticos paralelos para el problema general de steiner en grafos
(UR. FI-INCO,, 2002)
Este trabajo presenta un algoritmo genético paralelo para encontrar soluciones aproximadas al Problema de Steiner Generalizado (GSP). El problema esta vinculado con la construcción de una red confiable y de mínimo costo. ...