2. PROBLEMA DE LA RUTA MÁS CORTA Dada una red, los arcos tienen información de la distancia entre los nodos (longitudes, tiempos, costes,…). Se des...
2. PROBLEMA DE LA RUTA MÁS CORTA
Dada una red, los arcos tienen información de la distancia entre los nodos (longitudes, tiempos, costes,…).
Se desea encontrar la ruta más corta entre un nodo de origen y otro de destino.
Los arcos pueden ser dirigidos o no.
Veámoslo con un ejemplo. Se desea encontrar la ruta más corta entre el origen 1 y el nodo 7. Los valores de los arcos es la distancia entre nodos.
1
2
3
4 5
6
7
>
>
Dada una red, los arcos tienen información de la distancia entre los nodos (longitudes, tiempos, costes,…).
Se desea encontrar la ruta más corta entre un nodo de origen y otro de destino.
Los arcos pueden ser dirigidos o no.
Veámoslo con un ejemplo. Se desea encontrar la ruta más corta entre el origen 1 y el nodo 7. Los valores de los arcos es la distancia entre nodos.
1
2
3
4 5
6
7
>
>
Preguntas Generales
Esta pregunta también está en el material:
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
PROBLEMA Los nodos de la red siguiente muestra un conjunto de ciudades. Los arcos tienen el tiempo que se tarda en ir de una ciudad a otra. Encuent...
Pesquisa Operacional I
Preguntas Generales
9. Formule un PPL para encontrar la ruta más corta a través de las redes a) y b), en las cuales los números representan las distancias reales entre...
Pesquisa Operacional I
Preguntas Generales
7. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado. Estudia un plano para determinar la ruta más corta hasta su destino. ...
Pesquisa Operacional I
Preguntas Generales
Se tiene el siguiente esquema de trasbordo, los nodos 1 y 3 envían (origen) y los nodos 4 y 5 reciben (destino). (a) Hallar la solución óptima usan...
Pesquisa Operacional I
Preguntas Generales
Compartir