camino mas corto



Comentarios

Publicar un comentario

Entradas más populares de este blog

CAMINO MAS CORTO Y DIJKSTRA

Imagen
Ejemplo del Problema del Camino Más Corto en Programación Entera El  Problema del Camino más Corto  (o ruta más barata) consiste en encontrar una ruta o camino óptimo entre un nodo fuente y un nodo destino, los cuales están enlazados a través de una red con arcos que poseen un cierto atributo, el cual puede ser costo, distancia, tiempo, etc. La  Programación Entera  permite abordar de forma eficiente este tipo de problemas, en especial cuando la cantidad de nodos y rutas posibles resulta ser un número  significativo . Utilizar en estos casos un enfoque intuitivo de resolución es tedioso y de no ser exhaustivo no garantiza la identificación de la mejor alternativa o ruta. Consideremos el siguiente diagrama donde los números asignados a cada uno de los arcos representan la distancia en kilómetros de un nodo a otro. Se desea encontrar la ruta con la distancia mínima para ir del nodo 1 al nodo 8. El tamaño reducido de la red anterior permite enco...
Leer más