Análisis comparativo de nuevos algoritmos tipo simplex para problemas de caminos mínimos

• Autores: Antonio Sedeño Noda, Carlos González Martín
• Localización: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum, ISSN 1130-4723, Vol. 18, Nº. 1-2, 2006, págs. 61-70
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    En este trabajo se realiza un análisis computacional comparativo de algoritmos tipo simplex para resolver problemas de caminos mínimos. Los métodos elegidos tienen la misma complejidad computacional (la mejor cota fuertemente polinomial para el caso general) y han sido aplicados a un mismo conjunto de problemas.

  • English

    In this paper a comparative computational analysis of shortest path algorithms is made. The chosen methods have the same computational complexity (the best polynomial strongly bound for the general case) and they have been applied to the same set ofproblems.