RUTA MÁS CORTA PARA LLEGAR

DEL NODO A AL NODO J

OPCION SUMA TOTAL
A–B–E–H–J 3+5+8+4 20
A–C–F–H–J 5+7+2+4 18
A–C–F–I–J 5+7+8+1 21
A–D–G–I–J 2+8+5+1 16
A–B–F–H–J 3+7+2+4 16
A–B–G–I–J 3+2+5+1 11
A–B–G–H–J 3+2+4+4 13
A–B–F–I–J 3+7+8+1 19
A–D–E–H–J 2+4+8+4 18
A–D–F–H–J 2+5+2+4 13
A–D–G–I–J 2+8+5+1 16
A–C–E–H–J 5+2+8+4 19
A–C–E–I–J 5+2+2+1 10
A–C–F–H–J 5+7+2+4 18
A–C–G–H–J 5+5+4+4 18
A–C–G–I–J 5+5+5+1 16
A–D–E–I–J 2+4+2+1 9

Según vemos en la anterior tabla, donde desglosamos las posibles rutas por las que podemos
conectar del nodo A al nodo J. La opción A-D-E-I-J vemos que es la opción más factible en
cuanto que nos gastaría menos recursos en la conexión. A continuación, mostramos la ruta
factible marcada para identificarla: