El segundo mejor camino mínimo sobre una red no dirigida

Abstract

En muchos problemas sobre redes es muy interesante el calculo de soluciones optimas alternativas, para una determinada funcion objetivo, y de otras soluciones jerarquizadas en funcion de los valores de una o varias medidas. El conocimiento de dichas soluciones puede contribuir, por ejemplo, a resolver ecientemente problemas en los que se consideren distintos criterios para optimizar, en los que se contemplen restricciones o condiciones nuevas, etc. En particular, el estudio mencionado tiene relevancia en los problemas de comunicaciones, concretamente en los problemas de caminos mnimos. Este trabajo trata sobre el calculo del segundo mejor camino mnimo que conecta un par de puntos sobre una red no dirigida y, tambien, del segundo mejor camino mnimo en sentido estricto sobre el mismo tipo de redes. Caracterizaremos las citadas soluciones, desarrollaremos nuevos procedimientos computacionales ecientes para calcularlas y realizaremos algunas aplicaciones.