Resumen

Es difícil rastrear la historia del problema del camino más corto. Uno se puede imaginar que, incluso en las sociedades muy primitivas (aún la de los animales), es esencial encontrar rutas cortas (como por ejemplo para la comida). Comparado con otros problemas de optimización combinatoria árbol de recubrimiento mínimo, asignación y transporte la investigación matemática en el problema del camino más corto comenzó relativamente tarde. Esto pudo haberse debido al hecho que el problema es elemental y más o menos fácil. lo que también se ilustra por el suceso que, cuando fue de interés, varios investigadores desarrollaron de modo independiente métodos similares.

• Materias:Administración Administración de empresas Algoritmos (Computadores) Investigación operacional
• Subjects:Management Business enterprises Computer algorithms Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del camino más corto, Algoritmo, Historia
• Keywords:Administration sciences, Graph theory, Network models, Shortest path problem, Algorithm, History