lunes, 6 de mayo de 2013

MODELO DE LA RUTA MAS CORTA

El Modelo de la Ruta Más Corta 
Se trata de un modelo de red (debido a la forma de diagrama de red usado para su representación), donde cada arco o rama que une dos nodos (elementos) que forman dicha red, viene caracterizado por un valor que representa la distancia (costo o tiempo) desde el nodo origen hasta el nodo destino. Si denominamos ruta o camino, a cualquier secuencia de arcos que conecte el nodo origen con el destino, la resolución consiste en encontrar la más corta posible. Usualmente los arcos no están orientados, es decir, se permite el tráfico en ambos sentidos, salvo que se indique lo contrario (por ejemplo en una calle de dirección.
 
ENLACE

No hay comentarios:

Publicar un comentario en la entrada