El Problema del Camíno Mínimo
Algoritmia
(1)Actualizado el 10 de Mayo del 2011 por Administrador (Publicado el 17 de Abril del 2006)
13.269 visualizaciones desde el 17 de Abril del 2006
El Problema del Camino Mínimo, conocido también como "Shortest Path Problem" (SPP), es uno de los clásicos de la investigación de operaciones y por décadas es material de trabajo sobre modelos de "optimización de redes", que es un tipo especial de modelo de programación lineal, pero que provee un lenguaje más intuitivo que hablar de ecuaciones, funciones objetivo y restricciones.