Documente Academic
Documente Profesional
Documente Cultură
Introduccin
Se trata de un modelo de red (debido a la forma de diagrama de red usado para su representacin), 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 Usualmente los arcos no estn orientados, es decir, se permite el trfico en ambos sentidos, salvo que se indique lo contrario (por ejemplo en una calle de direccin.
Pasos a seguir:
1. Elaborar un cuadro con todos los nodos y los ramales que salen de l. 2. Partiendo del origen, debemos encontrar el nodo ms cercano a l. 3. Anular todos los ramales que entren al nodo ms cercano elegido. 4. Comenzando en el origen se debe encontrar el nodo ms cercano a l, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino
Ejercicio Prctico
Carlos enva con frecuencia remesas de vino a 7 localidades diferentes. El considera que el total de sus costos se minimizara si pudiera asegurarse de que todos los envos futuros a cualquiera de las localidades se realicen siguiendo la ruta mas corta. Por tanto, su objetivo consiste en especificar cuales son las rutas mas cortas desde el nodo de inicio hasta cualquiera de los otros 7 nodos.
Ejercicio Prctico
Ejercicio Prctico
4
7 H 4
6
3 3
3
1
5
1
Conclusiones
Si denominamos ruta o camino, a cualquier secuencia de arcos que conecte el nodo origen con el destino, la resolucin consiste en encontrar la ms corta posible.
11