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
excelente material
ResponderEliminar