Biblioteca73.326 documentos en línea

Artículo

The Connected P-Median Problem on Cactus GraphsEl problema de la mediana P conectada en grafos Cactus

Resumen

Este estudio trata el problema de localización de instalaciones que consiste en localizar un conjunto Vp de p instalaciones en un grafo tal que el subgrafo inducido por Vp sea conectado. Consideramos el problema p-mediano conectado en un grafo cactus G cuyos vértices y aristas tienen pesos no negativos. El objetivo de un problema p-mediano conectado es minimizar la suma de las distancias ponderadas de cada vértice de un grafo al vértice más cercano en Vp. Proporcionamos un algoritmo de tiempo On2p2 para el problema p-mediano conectado, donde n es el número de vértices.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento