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.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
De la cartografía local a las redes internacionales de ingeniería. Un siglo y medio de historia
Video:
Teoría de grafos en la vida real. Conceptos básicos. Introducción. ©UPV
Artículo:
Un procedimiento de evaluación de las condiciones necesarias para innovar la gestión de mantenimiento en una empresa
Artículo:
Algoritmos metaheurísticos en el problema del particionado hardware/software de sistemas embebidos
Artículo:
Problemas en la soldadura de reparación por láser de superficies pulidas
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Tesis:
Materiales y prácticas de construcción sostenible
Artículo:
Emisiones globales de gases de efecto invernadero provenientes de materiales de construcción residencial y comercial: estrategias de mitigación para 2060