Scribd
Cargar
117 vistas2 páginas

Ruta más corta de A a G: 10 km

La ruta más corta desde el nodo origen A hasta el nodo destino G es A→D→C→E→G, con una distancia total de 10 kilómetros. El algoritmo de ruta más corta determinó la distancia y ruta óptima paso a paso evaluando las distancias entre los nodos conectados hasta encontrar la ruta de menor distancia entre A y G.

Cargado por

Johnphil Abrau
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
117 vistas2 páginas

Ruta más corta de A a G: 10 km

La ruta más corta desde el nodo origen A hasta el nodo destino G es A→D→C→E→G, con una distancia total de 10 kilómetros. El algoritmo de ruta más corta determinó la distancia y ruta óptima paso a paso evaluando las distancias entre los nodos conectados hasta encontrar la ruta de menor distancia entre A y G.

Cargado por

Johnphil Abrau
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

PROBLEMA NO.

Determina con el algoritmo de la ruta más corta, la ruta a seguir desde el origen “A” hasta el
destino “G”. Las distancias están dadas en kilómetros sobre los arcos de la red.

Nodos resueltos Nodo no Distancia n-ésimo nodo Distancia Última


conectados resuelto más total más cercano mínima conexión
n directamente a nodos cercano involucrada
no resueltos conectado
1 A B 8 B 8 AB

2 A D 4 D 4 AD

3 D C 4+3=7 C 7 DC

4 D F 4+5=9 F 9 DF

5 C E 7+2=9 E 9 CE
F E 9+4=13 E
B E 8+2=10 E
6 E G 9+1=10 G 10 EG
F G 9+5=14 G

La ruta más corta desde el nodo destino hacia el nodo origen se determina desde el final hacia el
principio de la última columna, es decir, desde el destino G→ E→C→ D→A, con una
distancia total de 10 kilómetros.
RUTA A TOMAR

También podría gustarte