Un algoritmo óptimo para el cálculo del circuito de latencia mínima en un grafo camino con pesos

• Autores: Pedro Jodrá Esteban, Alfredo García Olaverri, Javier Tejel
• Localización: XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000, 2000, ISBN 84-8158-152-6, págs. 755-756
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Given a path graph with nodes {1, . . .,N}, we provide an È(N)-algorithm for finding the minimum weighted latency tour starting at i, where i is an arbitrarily chosen node. The complexity of the algorithm improves the O(N2)-complexity of the best known algorithm for this problem.