Modelo de redes, 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.