Documentos de Académico
Documentos de Profesional
Documentos de Cultura
.examen,……......
.
INTEGRANTES:
TRABAJO: PARCIAL.
MATERIA:
(3).
(4).
Para resolver problemas de ruta más corta se debe proceder con el criterio del
Algoritmo de Dijktra. Esto es a partir del origen (O) y debemos llegar al Destino (J)
y lo debemos hacer por el camino o ruta más corta. Es decir tenemos que
optimizar, minimizando costos de envío del nodo Origen al Nodo destino.
Al salir del nodo (O) se puede llegar a los nodos A, B y C. pero fijemos no que se
puede hacer a distintos costos 4, 3 y 6. Respectivamente como vemos en la
imagen sobre los nodos alcanzados o conocidos. OA=4, OB=3 y OC=6