C. González Martín, A. Sedeño Noda

Se estudia el problema del segundo camino mínimo estricto, entre dos pares de vértices s y t, en redes no dirigidas con n vértices y m aristas. En base al concepto de costo reducido efectivo, se propone un algoritmo para determinar dicho camino que, en el caso de redes con longitudes positivas, se ejecuta en O(m). Un resultado similar se obtiene para el caso de redes no dirigidas con longitudes no negativas, cuando cualquier camino mínimo entre s y t no usa aristas de longitud cero.

Palabras clave: segundo camino mínimo estricto, redes no dirigidas, costo reducido efectivo

XC1d Pósters (Investigación Operativa)
18 de abril de 2012  12:00
Salón Madrid

J. Aparicio Baeza, F. Vidal Giménez

M. L. Carpente Rodríguez, A. Cerdeira-Pena, S. Lorenzo Freire

R. Domínguez Gómez, M. J. Lombardía Cortiña, L. Carpente Rodríguez, G. Estévez Pérez, S. Lorenzo Freire

J. García Laguna, V. Pando Fernández, L. A. San José Nieto, J. Sicilia Rodríguez

J. F. Guerrero Razuri

V. López, M. Baez, J. Rodríquez de LLera, D. Sanz, M. Saucedo, P. Torralbo, A. Zapata, J. Tejada, G. Miñana Ropero, A. Borrego, J. Cordero, L. Cruz, M. González, F. Hernández, D. Palomero

I. López Ansorena, A. Camarero Orive, N. González Cancelas, F. Soler Flores

S. Muñoz López

E. Ramos Méndez, J. A. Carrillo Ruiz

G. Ruiz-Garzón, Y. Chalco-Cano, A. Rufián-Lizana, R. Osuna-Gómez

J. Sáez Aguado, P. C. Trandafir

M. I. Sobrón Fernández, N. Martínez Arjona