Biblioteca73.326 documentos en línea

Artículo

On the history of the shortest path problemSobre la historia del problema del camino más corto

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño:133 Kb

Cómo citar el documento

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.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento